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Abstract 

The Z-grading determined by a long simple root of an affine or finite 
type Lie algebra arises from an adjoint or cominuscule representation of a 
lower rank semi-simple complex Lie algebra. Analysis of the relationship 
between the grading and the representation leads to an extension of Kac's 
construction of nontwisted affine Lie algebras. 
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1 Introduction 

Kac's construction of nontwisted affine Lie algebras produces a Z-graded infinite 
dimensional Lie algebra g from the adjoint representation of a simple complex 
Lie algebra. The grading is determined by a so-called special root of g. We de- 
scribe two related constructions that produce all Z-graded finite type and affine 
Lie algebras — twisted as well as nontwisted — where the grading is determined 
by a long simple root that is not special (an Isn root.) Each construction starts 
with a generalized cominuscule representation of a semisimple Lie algebra. 

Definition 1 If q = Ii © ■ • ■ © It, where U are simple complex Lie algebras, 

V = Ui ® ■ ■ ■ ® Ut is a generalized cominuscule representation of g provided 
Ui is irreducible over li with highest weight riiAi, rii G Z+, A^ the fundamental 
weight associated to a cominuscule simple root of li . 

k 

Fix g, a semi-simple Lie algebra over C. Let 5 be a set of positive integers. 

k 

For i G S, let Vi designate an irreducible highest weight representation of with 

k k 

highest weight A^. The adjoint representation of is adj g. Let 71 be the 
submodule of A^Vi with highest weight(s) of the form 2Ai — a, a a. positive root 

k 

of 0. Tf is the complement of 7i in A Vi. For i > 1, 7^ is the submodule of 

Vi(^Vi associated to highest weights greater than or equal to those of the form 

. . k _ 

Ai + Ai — a, where a is any positive root of 0. is the complement of 7^ in 

VI © V^. 

* Partial support was through the Faculty Development Program at Georgia Tech. Joseph 
Landsberg's considerable help is especially acknowledged. 



Theorem 1 The AfHne Algorithm Suppose V = Vi is a generalized comi- 

k 

nuscule representation ofQ. 
Set j = 1. 

1. Iflj' is irreducible, let Vj^i = T-". Increase j by 1 and repeat this step. 

k k 

2. If = adj fl © C, let Vj+i = adj 0. Increase j by 1 and go to step 
(4)- 

3. Otherwise V is inadmissible. 

k 

4. For i > j , let Vi = adj if i = mod j . Otherwise take £ G {1, ... ,j — 1} 
so that £ = i mod j and let Vi = Ve. For —i < 0, take V-i = V* . 

The algorithm is effective, terminating with j < 6. 

k 

If V is admissible, let flo =0 ® C ® C and, for i 0, let Qi = Vi . g = 

^^g2 0i ^■s 0, 1,-graded affine algebra, the grading determined by an Isn root of 
g. Moreover, any Isn-graded affine Lie algebra can be constructed this way. 

The next result generalizes the Minuscule Algorithm as detailed in [7]. 

Theorem 2 The Finite Algorithm Suppose V = V\ is a generalized comi- 

k 

nuscule representation of 9. 
Setj = 1. 

1. IfTf = {0}, go to step (4). 

2. IfTf is irreducible, take Vj+i = T^. Increase j by 1 and go back to step 
(!)■ 

3. Otherwise V is inadmissible. 

4- For i e take V-i = V*. For i > j and i < —j, take 

Vi = {0}. 

The algorithm is effective, terminating with j < 6. 

k 

If V is admissible, let 50 =0 © C and, for i 0, let Qi — Vi. g = 0* 
is a Z- graded finite type Lie algebra, the grading determined by an Isn root of Q. 
Moreover, any Isn-graded finite type Lie algebra can be constructed this way. 

Remark 1 Both algorithms relate to work of B. Kostant. Let Qq be a reductive 
Lie algebra with module p. Theorem 1.50 in [6] gives necessary and sufficient 
conditions for determining whether a Lie bracket can be imposed on g = go+P, 

k 

consonant with the action of go on p. Our work starts with semi-simple g 
and a representation V and constructs a minimal Z-graded representation space 

k 

P = ffi0i SO that g-i = g^, gi = V, go contains g, and 50 + P is an affine or 
finite type Lie algebra with an Isn-grading. 

The rest of the paper is dedicated to background analysis and the proofs of 
the theorems. 
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2 Terminology and Notation 



A Lie algebra of finite type is a simple, finite dimensional Lie algebra over C. 
A semi-. simple Lie algebra is always complex semi-simple. All Lie; algcibras here 
arc afBnc or scmi-simplc. Given a Lie algebra g, wc fix a Cartan snbalgcbra I). 
A is the set of roots of g, A+ the positive roots, 11 the set of simple roots, etc. 
The Dynkin diagram for g is V. Wc number the simple roots of a finite type 
Lie algebra as in [1] and [4]. Otherwise, our notation and conventions typically 
follow [5]. Unless indicated to the contrary, ai is a simple root. The extra root 
on an extended (or affine) Dynkin diagram (cf. [1]) is always ckq. The labels of 
V are as in the Tables Aff in Chapter 4 of [5]. It is often convenient to identify 
elements of 11 with the nodes of V. 

The Z-span of the roots of a Lie algebra form a lattice designated Q. Z+- 
linear combinations of simple roots comprise (5_|-. If (3 is in Q^, write it as a 
Z_|_-linear combination of simple roots. The support of /3 is then the set of simple 
roots with positive coefficients. The height of /3 is the sum of those coefficients. 
When applied to roots, the words highest and lowest refer to height. Let at 
be the label of V associated to aj. In the finite case, the highest root of g 
is 9 = Y^l^ittiaf, in the affine case, the minimal positive imaginary root is 

A simple root of g is special if it is conjugate to ao under a diagram au- 
tomorphism. This makes sense for a finite type g if we consider the extended 
Dynkin diagram for g. A cominuscule root is a special root for a finite type Lie 
algebra (cf. [8].) The cominuscule roots are: all ai in A„; a\ in S„; a„ in C„; 
ai, an-i and a„ in D„; ai and ag in iJg; ay in E^. 

Let F be a representation of g. A weight vector i>+ is a highest weight 
vector of V provided ea-V^ = for all positive root vectors in g. The weight 
associated to u+ is then a highest weight, fa designates a root vector in g 
associated to —a, where a is a positive root. A weight vector t!~ is a lowest 
weight vector provided fa-v~ = for all positive roots a. To indicate that V is 
an irreducible g-module with highest weight A, we sometimes write V{X) instead 
of 

Suppose g is finite type or affine. Distinguishing a long simple root of g, a^, 

we get a Z-grading on g by degCj = —deg fj = Sjk (Kronecker delta). (See 

[5], §1.5.) Here Cj, fi are root vectors of g associated to simple ai and — 

respectively. The Z-grading induced by ak is the ak-grading of q. If ak is an 

Isn root, we say the Ofe-grading of g an Isn-grading. 

Mark the nodes of V adjacent to a^. If a marked node represents a shorter 

root, label it with the number of edges between it and ak- Excising ak and ad- 

fe 

jacent edges from V we get V, a marked and labeled Dynkin diagram associated 

k 

to a semi-simple Lie algebra Q (cf. [3], Chapter 3, §3.5.) When g is affine, £1 is 

k 

the underlying algebra of finite type. V represents an irreducible module over 

k 

g. Its highest weight is the sum of the fundamental weights associated to the 
marked nodes, with multiplicity according to labels. Note that in the nontwisted 
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affine algebras, V is the diagram for the adjoint representation of 0. In general 

k 

the modulo associated to T> corresponds to 0_i, the sum of the root spaces of 
Q associated to roots with coefficient —1 on ak- The connection between the 
afe-grading and the representation it determines is discussed thoroughly in §4 
below. 

k k k k 

Fix f)C 1^, a Cartan subalgebra for fl. The set of roots of £1 is A, the set of 

fe fe 

simple roots is 11, etc. Fix n so there is a one-to-one correspondence between 

fc k 

n and n — {oLk} and use the same symbols to designate aj in n and in 11, for 
j ^ k. Let (., .) designate a fixed standard invariant form on g. Sometimes we 
call it the Killing form. Normalize the form so that = 2 for any long root 

k 

a of fl. We use the same notation for the form as it restricts to f), also to 

k 

and f). The canonical isomorphism determined by the form is : f) — » f)* and 
(., .) designates the induced form on f)* as well. Let < ., . > denote the pairing 
of Q and £1*, its dual. If a € A, e f) designates its coroot. If aj is long, 
— < aj, aJ > is the number of edges between aj and aj in V. For simple roots 

ai, aj, < ai,a] >= ' . Also = n— tt^- 



3 Brackets 

Here we consider brackets on the afe-graded pieces of g = (BiQi, looking at them 

in terms of the action of go on Qi by x.g = [x g]. It is enough to consider [gi gj] 
and gj] as other brackets arc defined itcratively in terms of these. 

fe 

If is afiine type, go =0 © Cdk + CK, where CK is the center of and 
dk = u~^{Ak), Ak the fundamental weight associated to ak- Ak and dk are 

isotropic and (K.dk) = cik, o-k the label on T> associated to ak- Note that K 
belongs to the derived algebra of g but dk docs not. (See [5].) If g is finite 

k 

type, 00 =0 © Cdfe, where dk & i) is given by ^(dfe) = Ak = J2i Uoti, for scalars 
Ue C. If a; e 0t, [dk x] = tx and (Afe, Afe) = {dk, dk) = tk- 



3.1 [•,']: 9-1 fill ^ flo 

Let {Xi} and {Yj} be Killing dual bases of 0. If is afiine, {Xi} U {-^dk,K} 
and {Yi} U {K, -^dk} are dual bases of 0o. For u-i G 0_i, ui e 0i, we have 

[u-i ui] = y^iXi, Ui])Yi + —{dk, [u-i ui])K + —{K, [u-i ui])dk = 

cik ak 

-^{Xi, [m U-i\)Yi + —{[dk U-i\,ui)K + —{[K u-i],ui)dk = 
, ak ak 
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-^([Xj ui],U-i)Yi - —{u-i,ui)K. 

t 

Then in the affine case we have, [u-i u] = — Xi.Mi)^^ — ■^{u-i,ui)K. 

If Q is finite type, {Xi} U {j^dk} and {Fj} U {dk} are dual bases of go- For 
u-i e 0-1, ui G 01, a calculation similar to the one above yields [u-i ui] = 
-J2i{u-i,Xi.ui)Yi - j^(u-i,ui)dk. 

3.2 [•,•]: A^fli ^ 02 

Let u, V ^ 01, U-i G 0_i. In the affine case, we have 

[u-i [uv\] = [ [u-i u] v\ + [u [u-i v\] = [ [u-i u]v\ — [ [u-i v\ u] = 

-^(u_i,Xj.u)Fj.t; - —{u-i,u)K.v -\-'^{u-i,Xi.v)Yi.u 

+ — {u-i,v)K.u = 'Y^{u-i,Xi.v)Yi.u - y^^{u-i,Xi.u)Yi.v. 

Viewing [u v\ as an element in A^0i, we then have 

[uv\ = ^Xi.v AYi.u. (1) 

i 

A similar calculation in the finite case gives us [w_i [m ii] ] = 
-'^{u-i,Xi.u)Yi.v - ^{u-i,u)dk.v + V](u_i,Xj.i;)yj.u+ ^{u-i,v)dk.u 

tk tk 

= '^{u-i,Xi.v)Yi.u - '^{u-i,Xi.u)Yi.v + ^{{u-i,v)u - {u-i,u)v). 

Then in the finite case [u v] = ^^Xi.v A Yi.u H v A u. (2) 

. tk 

3.3 [•,•]: fl-i <S) 0t^ flt-i and [• , •] : fli flt ^ flt+i 

Let be affine type and suppose t > 1. Assume [0_i 0t] is given by 

[U_l Wi ... Ut] ^ - ^{u_i,Xi.Ui)Yi.[u2 ... Ut]-{u_i,Xi.U'2)[uiYi.[u3 ... Ut]]- 
i 

...-{u_i,Xi.Ut-i)[ui ... Ut-2Yi.Ut\ + {u_i,Xi.Ut)[ui ... Yi.ut-i]. 
At the same time, assume that [01 0^] is given by 

[Ul ... Ut] = - ^^Xi.Ui (g) Yi.[u2 ... Ut]- Xi.U2 (8) [Ui Yi.[u3 ... Ut] ]- 
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... - Xi.Ut-1 ®[Ui ... Ut-2 Yi-Ut] + Xi.Ut [Ul ... Ut-2 Yi.Ut-l]. 

By induction and the Jacobi identity we have 

uui. .. Ut] = [ [u-1 u]ui ... Ut] + [u U-i Ui . .. Ut] = 
-'^{u-i,Xi.u) ^Yi.[ui ... Ut] -'^{u-i,Xi.ui)[uYi.[u2 ... Ut]]- 

i i 

. . . - {u-i,Xi.ut-i)[u ui ... Ut-2Yi.ut] + {u-i,Xi.ut)[uui ... Yi.ut-i]. 
Prom there it follows that 

[UUI ... Mt] = - ^ X.I.U ® Yi.[ui U2 ■■■ Ut]- Xi.Ui (g) [u Yi.[u2 ... Ut] ]- 
i 

... - X^.ut-1 (^[uui ... Ut-2 Yi.ut] + Xi.Ut (8> [m Ml ... Ut-2 Yi.ut-i]. (3) 

Let be finite type and suppose t > 1. Applying induction and the Jacobi 
identity as above to both ui . . . ut] and [ui ... ut] wc get 

[uui ... Ut] = - ^Xj.M (g) Yi.[ui U2 ... Ut]- Xi.ui €5 [u Yi.[u2 ... Ut] ]- 

i 

... - Xi.Ut-1 (g) [u Ml ... Ut-2 Yi.Ut] + Xi.Ut <g) [m Ml ... Ut-2 Yi.Ut-l] 

— — U ®[u\ ... Ut] — Ui (g [u W2 ... Ut] — 

tk tk 

... - ^Ut-1 (g) [u ui ... ut] + ^ut (g) [u ui ... ut-i]. (4) 
tk tk 



4 The ttfc- Grading 

This section is an elaboration on ideas sketched in [3], Chapter 3, §3.5. 

The ith a^-graded piece of g, gj, is a sum of root spaces of g associated to 
roots a with the form a = iak + ^^Cjaj. Note that Qa C if and only if 

(r) 

g-a C fl-i. If is affine, suppose it is of type X}^' . Recall that a is a real root 
of X^j^ '^ if and only if a + nrS is a real root for all n in Z. In the finite case, 
is maximal so that flaj, is nonzero. In the afRne case, grak contains grs, along 
with some positive real root spaces. The lowest root associated to has the 

k k ^ 

form rS — 6, where is a highest root of 0. (0 is semi-simple in general so there 
may be more than one highest root.) This is an immediate consequence of the 
definition of the afc-grading along with Proposition 6.3 (d) in [5]. If is finite 

type, let ra^ = a^. 

Let X^j^Q CjCij = a € A_|_. The root diagram V{a) is the labeled subdiagram 
of V comprised of the nodes and connecting edges associated to simple roots 
in the support of a. If q > 1, the node associated to is labeled q. We 
can extend the notion of a root diagram to apply to any element of Q+. We 
distinguish ak in ^{a) by coloring the associated node. Say /? e A+ is a 
subroot of a e A+ provided a — /? is in Q+. 
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Lemma 1 Let ji be a lowest root associated to Qi so that 71 = ak- 
72 - (71 + Oih) = 72 - 2afe = ^ CjUj = Pi + 02 + 03 

k 

where 0i G A+ have the following properties. 

1. 01 = J2j^k '^'j^j ^ maximal subroot of J2j^k ^-j'^j> sense that 0\ 
is a root, < c^- < Cj for all j , and if c'^ were replaced with c'^ + 1, for any 
j, then 01 would no longer be a root, or c'^ + 1 would exceed cj. 02 is a 
maximal subroot of J2j^k ('''J ^ ^-'3)^3 ^ Q+ ^'^'^ = Y^j^k ^J^^j - 0i-02- 

k 

2. If i < j and 0i and 0j come from the same simple component of Q, then 

3. S = {01, 02, 03] is an inert set of roots, that is, neither the sum nor the 
difference of elements in S is a root. In particular, {0i,0j) = for i^ j. 

4. For any arrangement of indices, 71 + /3,, 71 + /3, + 0j and 71 + /3j + 0j + 0k 

k 

are all roots ofQ. 

5. 03 is simple. 

k 

If 2 <i < rok, then 7^ — {li-i + afe) =01+02 where 0i,02 GA+. Mutatis 
mutandis, 7^, 0i, and 02 satisfy the first four properties above. 

Proof Any element of (5+ is a sum of successively maximal subroots as per 
the first statement of the lemma. We have to show that there are three such 
subroots for72 and, when 2 < i < rok, two for 7^. We do so by demonstrating 
how to construct the 0iS in each case. It is a routine matter to check that the 
other items in the lemma then follow. Constructing the 0iS is straightforward 
once wc identify the possible root diagrams for 7j. 

The tables of roots in [1] give us 7j in the finite cases. In the afiine cases, 
we appeal to Proposition 6.3 in [5]. If i < afe, 7^ is a finite type root, that is, its 

k 

support is contained in A and it appears on a list in [Ij. If i = jak, = jS — 6, 

k 

where ^ is a highest long or short root of 0. (The root is short if j < r.) The 
one case left to consider is when i > is not a multiple of Ok- That happens 
only \i Q = Eq ' , Ok = 2, and i = 3. Then 73 = j6 — where ^ is the highest 
short root of g with coefiicient 1 on afc. It turns out this is also a root of finite 
type. It appears as Case 5 in Figure 2. 

We list all possible root diagrams for 72 in Figure 1. Along with each root 
diagram '0(72) is the decomposition of 72 — 2ak into a sum of three maximal 
subroots. These disconnected root diagrams are V{0i), V{02), f (/^s) in each 
case. 

Figure 2 shows the possibilities for I?(73) when rok > 3. Note that at this 
stage, all roots are of finite type. 
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2 3 3 2 



72 + ctk 0^>-C>-» — O- 
2 2 3 



|3iC^0--0 P2O 



3 4 3 2 

Y2 + cik O • )>- <3 

3 2 



P2 



r 

5 



3 5 4 3 2 
>3 



Case 1 



Case 2 



72 + ak o^:w:^o^ 

2 3 2 



Case 3 



2 4 6 5 4 3 



72 + cik c^o^x:^*— o 

2 2 2 3 



3 4 2 

72 + c(k O— 

3 2 



Pi 

Pi 



2 3 2 



Case 4 



Case 5 



Figure 2: 73 = 72 + Pi + 
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Along with each root diagram is the decomposition of 73 into 72 + ak and 
two maximal subroots. As in Figure 1, these disconnected root diagrams are 
I>(/3i) and I'(/?2) in each case. In these and higher order cases, we have to 
match 72 to 73. With the catalog given in Figure 1, this is not difficult. 

A complete catalog of root diagrams goes through a/c = 6. We leave the 
remaining three figures to the reader. □ 



4.1 The Afflne Case 

When g is affinc, i'{K) = 5. Designating by the labels on the diagram for 
the Lie algebra dual to g, we have K = Y^I^q a,i (X^ : in general i^{a^) = ffo^i 

(cf. [5], §6.2.) Note finally that [)* =f)* ® CS + CAfe. 

Next is a record of some facts we use throughout our discussion. All are 
either stated explicitly in [5] or easily deduced. 

Lemma 2 

iy{aX) = ak v{K) = <5 v{dk) = Ak [dk, dk) = 

(Afc,Afc)=0 (K,if)=0 {5,5) = {at,dk)=5ik 

{Ak, ak) = 1 {K, dk) = ak {Ak, 6) = a). Ak{K) = 

< 5, a'( >= <5, dk >= ak < ai, dk >= 5ik □ 

k 

Let TT : f)* -^t)* be given by n{ai) = a^, for i k, tt{5) — 0, and 7r(Aj.) = 0. 
Since 5 = J2i (^i<^ij this gives us = T^{akak+J2ijtk ^i"*) = (^k'^{<^k)+J2iytk "'i'^i 
so that 7r(afe) = - Ei^^^ ^a, = - J-<5 + a^. 

Note that ak is special if and only if rak = 1. 

i- 

Lemma 3 Qi is an irreducible module. When ak is special, gi is isomorphic 

k 

to the adjoint representation of Q. 

k k 
Proof 9 acts on gi via the bracket. That this defines gi as a module follows 

k 

from the Jacobi identity on q and the observation that [go fli] C gi while 0C go- 
fc 

As a g module, gi has lowest weight n(ak) = — —5 + ak- We show that up 
to scalar multiples, e^^ = ek in g^^. is the unique lowest weight vector for gi. 
Prom there, it follows that gi is irreducible. Assume first that rok > 1. 

Suppose 7r(/3) is another lowest weight associated to gi so that for /3 G A+, 

k k 

6/3 G 0/3) /j-e/3 = for all aj €11. We claim there must be eg with Ci.e/j 7^ 0. 

By Lemma 2.1 in [2], we can write /3 = c^A: + X]JLi '^ij where ai . G n and for 
all t € {1, . . . , m}, ak + ai- G A_)_. We also know that if /3 and /? — aj are 



9 



roots, then fj-Qp ^ (cf. [5], Prop. 3.6.) If fj.ep = 0, then dimg/j > 1, so /? is 
an imaginary root and = 1. Since rak > 1, it follows that g is twisted affine. 
Now ak and —ak are long roots, and in the twisted afRne algebras, 5 + a is not 

k 

a root when a is long (cf. [5], Prop. 6.3.) So if fi.e^ = for all eil, then 

k 

fk-^is is also zero. By the same argument, if we assume ej.e/j = for all a, ell, 
then Ck-ep = since (3 + ak is not a root. This gives us a root vector, ep, that 
commutes with all root vectors and everything in f) except dk- This means ep 
is a multiple of K, which is absurd. Conclusion: if we insist that fi.ep = for 

k k 

all i en, then (1) /? is imaginary, and (2) there must be G0 with ei.ep ^ 0. 

Since /3 + is real, the argument above gives us /, with fj.ei.ep ^ 0. If 
aj = ai wc have fj.ei.ep = -a)[ .ep + Si.fj.ep = ei.fj.ep 7^ as < /?, a"^ >= 0. 
If aj ^ tti, fj and commute and we again get ei.fj.ep ^ 0, contradicting 
fj.ep = 0. Final conclusion in case rak > 1: up to scalar multiples, is a 
unique lowest weight/root vector associated to gi so gi is irreducible. 

k 

Next suppose rak = 1 so that ak is special and g is nontwisted afRne. is 

then simple and Qs C fli. The real roots of gi are precisely those of the form 

fe 

a + S, where a is any root of 0: this follows from [5], Prop. 6.3. Thus there is a 

fe 

bijective correspondence between the roots of and the real roots/weights of gi. 

fe 

In particular, the highest weight of gi is ir{6 + 6) = 9, the highest root of 0. It 

k 

follows that there is a copy of inside gi. Note that all real root /weight spaces 

k 

of gi are one dimensional and that the dimension of g^ is the rank of g. By 

fe 

dimension, gi must be isomorphic to the adjoint representation of g. (Note that 

k 

Qs is a Cartan subalgebra.) Since g is simple, it follows that gi is irreducible in 
this case as well. □ 

k 

Lemma 4 g^ and Q-i are dual representations of 0. 

k fe 

Proof The action of on gj is via the bracket and it follows that gj is a 

fe 

module. As go is the direct sum of and two copies of the trivial representation 

fe 

of 0, it is self-dual. Assume i > 0. A lowest root associated to g_j has the 
form —f} = —iak — ^j^k '^j^j where Y^j^k '^i maximal so that /3 is a positive 
root of g. This is precisely the criterion that determines that /? is a highest root 

fe 

associated to g,. Thus as modules, g, has a highest weight 7r(/3) if and only if 

Q-i has lowest weight 7r(— /3) = — 7r(/3). This is to say that for i 7^ 0, g^ and g_i 
fe 

are dual modules. □ 

k 

Lemma b As a Q module, Qj-au isomorphic to the adjoint representation of 

k 
0. 
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Proof Since S = I]j=o'^*'^*' 3rS C 0™^- AH other roots (3 = akak + 
J2j^k '^j'^j associated to Qruk are real in which case P — rS is a. real root of 
and the associated root space is one dimensional. Since is not in the sup- 

k k 

port of /3 — r5, Qp-rs C0. Conversely, if 0/3 is a root space in 0, then r6 — (3 

k 

is a real root of Qruk- Thus root spaces in are in one-to-one correspondence 
with real root spaces of Qra^ ■ In particular, highest weights of Qrak correspond 

k k 

precisely to the highest roots of 0. (In general, is semi-simple so there may 

k 

be more than one highest root.) Since 5\k = and dim 0^5 = rank (cf. [5] 

h 

k 

Corollary 8.3), QrS C Qrak corresponds to a Cartan subalgebra of 0. It follows 

k 

that 0raje is isomorphic to the adjoint representation of 0. □ 

fe 

Lemma 6 For i,j=lO, i = j mod ruk if and only if, as modules, Qi = Qj. 

Proof Assume i and j are nonzero and that i = j mod ruk- 

Lemma 5 and its proof remain valid if we replace rS with nrS and rak with 

nrok for n € Z. In particular, /?£[)* determines a root space in Qnrak+i if ^'^d 
only if /? — nrS determines a root space in 0j. This shows that 0j and Qnrak+i 
have the same weights, thus, are isomorphic. 

fe 

Next assume 0i and 0j are isomorphic as modules. By Lemma 4, we may 

assume i and ) are both positive or both negative so say i, j > 0. A highest 
root associated to 0j has the form /3 = jak + J2mjik '^mCtm and a highest root 
associated to 0j has the form 7 = iak + X^^^fc c^^m- Since /? and 7 belong to 

fe 

Q+, and since 7-/3 restricted to f) is identically zero, it follows that j — P = nS 
for some n G Z. In the nontwisted algebras, this is enough to prove the result. 

(r) 

Now suppose is type X^' , r = 2 ov 3. In all cases, the lowest root 
associated to 0i is 71 = a^. Comparing Tables Aff 2 and 3 in [5] to Figure 1 
above, we see that 72 is given by Case 1,6, 7, 8, or 9. In no case is 72 = S + 

This finishes the proof for the cases where r = 2 and = 1 as 0i ^ 02 and 

is) 

for i > 2, Qi is isomorphic to 0i or 02. When = i'^ , 72 is as in Case 7 of 
Figure 1. Using the numbering of roots in [5], we find 

73 = 2ao + 5ai + 80:2 — 36 - {ao + ai) = 26 + {ai + 0:2)- 

(Note that 26 + ak is not a root as ak is long.) Here again, ji + 6 is not a lowest 

(2) 

root for i = 1, 2 or 3 so the result holds. Finally, when g = ' and Ok = 2, 73 
is as in Case 5 of Figure 2. 73 — 5 is not a root (again, 73 is long) and 73 — 26 is 
a negative root so no root of the form 73 +n6 is a. lowest positive root for 0^. A 

k k 

lowest root for 04 has the form 26 — 9, & highest root of 0. Since 0= A3 © Ai, 
this confirms that no two of 71, 72, 73, or 74 differ by a multiple of 5. The result 
follows since Qi is determined by 0, = 0i+4. □ 
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In any affinc (or finite type) Lie algebra, < 6. Lemmas 4, 5, and 6 
together thus imply that gi, 02, and Qs determine all other graded pieces of g, 
either directly or by duality. 

The next theorem gathers some of the results we established in the lemmas. 

Theorem 3 1. The highest weight o/g_i is A_i = -^5 — ah- The highest 

weight of gi is —S — a(ak), where ak and (T{ak) are dual roots, that is, 

dk 

conjugate under an automorphism of the Dynkin diagram. 

2. The highest weight of g_i is also given by A_i = J2ijik ^i^i where Sj is 
the number of edges in T> connecting a, and a^. Qi has highest weight 
Ai = J2ijik ^'i^i ''^here s- is the number of edges in T> connecting ai and 

k 

(j{ak)- In particular, gi is a generalized cominuscule representation of 0. 

3. The grading on an affine Lie algebra X^^^ determined by a long simple 
root ak has period rak ■ 

4- The grading defined by a long simple root ak on an affine Lie algebra is 

k 

completely determined by 0, gi, g2 and g^. 

Proof It is clear that A_i = 7r(— afc) = -^S — ak is the highest weight 
of 01. The second statement follows from the lact that 0i and 0_i are dual 
representations. 

k 

If a, is a simple root of 0, < A_i, >=< —ak, a^ > is the number of edges 

between ak and ai in V, since ak is long. The form of Ai follows by duality. 

fe 

Since there is one component of V for each simple root adjacent to ak in V, gi 
is generalized cominuscule. 

The rest of the results have already been established. □ 

4.2 The Finite Case 

k k 

Let be finite type so that f) =[) ® Cdk and [)* =f)* © CAfc with dk = iy~^{Ak). 

k 

It is clear that with respect to the a^-grading on 0, 0o =0 ® Cdk- The following 
is an analog to Lemma 2. 

Lemma 7 

V 

(a/, 4) = Sik (Afc, afc) = ^ = 1 !^(a^) = ak 

u{dk) = Afc < ai, dk >= Sik ^ 

k k 

Project f)* onto f)* by tt : [}* -^[)* where n^ai) = a,, for i 7^ k, and 7r(Afe) = 0. 
If Ak = tjO^j we have 7r(afe) = - J^i^k tf^i = -J^^k + ak- 
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Lemma 8 gi is an irreducible module. 

Proof The first part of the proof of Lemma 3 appHes here. We do not need 
a separate argument for the case flfe = 1 because in the current setting, all roots 
of Q are real. □ 

The proof of Lemma 4 applies nearly unchanged to give us the following. 

k 

Lemma 9 Qi and Q-i are dual representations of Q. □ 

Let 6 be the highest root of q so that 9 = J2i>o O'i'^i- Let A = n{6) so 




Proposition 1 As Q modules, Qa^ — ^(A). 

Proof gofc is a sum of root spaces, among them Qg. Since 9 is the highest 
root associated to g, it is the highest root associated to Qa^- The highest weight 

k 

associated to Qa,, as a module is thus A = 7r(0). All roots here are real so 
dim = 1. If ?;+ is a highest weight vector associated to another root space in 

flafcj fl/3, then /? has the property that (3 + ai is not a root for any i ^ k. Since 

ttk is the coefficient of in 9 as well as in /3, we cannot add to /? and get a 

root of Q either. Thus, /? + is not a root for any simple root associated to 

fe 

0, which is impossible unless (3 = 9, thus, is irreducible as a module. □ 

Remark 2 If ak > 1, dim0aj^_i = dimgi . The reader can verify this 
curious fact case by case for g finite type hut we have no insight beyond the 
observation itself. There appears to be no analog for affine algebras. 

Theorem 4 1. The highest weight of Q-i is A_i = -^Afc — Qfe, where Ak = 
'Y^^tiUi. The highest weight of gi is Ai = — p-AJ. + o'(afc) where A^ is 
fundamental on (7{ak), the root dual to ak, and A'j, = "^^t^ai. 

2. The highest weight of 0_i is also given by A_i = X^j^j. SjAj where Si is 
the number of edges in V connecting ai and ak. 0i has highest weight 
Ai = '^i^k •''i-^i ^"here s'^ is the number of edges in V connecting ai and 
a{ak). In particular, gi is generalized cominuscule. 

Proof It is clear that the highest weight associated to 0_i is 7r(— a^) = 
j^Ak — ak- For i^ k, < X-i,a]( >=< —ak,a^ >, which is the number of edges 
between ak and ai in T>, since ak is long. The forms of Ai follow by duality. As 

in the affine case, has one simple component per simple root adjacent to ak 
in V. This, along with the form of Ai given in the second statement, gives us 
that 01 is generalized cominuscule. □ 
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4.3 Representations 

We revisit Lemma 1 as a statement about weights. 

k 

Proposition 2 Let Xi he a highest weight of Qi as a Q-module. If au > 1, then 

A2 = 2Ai - + /32 + /33) 
for positive roots (3i with properties 1-5 in Lemma 1. If ak>t> 2, 

2i-l 

At =tXi-Y, (^i^ 

i=l 

for positive roots (5i arising as in Lemma 1. In particular, At = At-i + Ai — /Ji — 

k 

p2, where (3i,p2 G A+ satisfy properties 1-4 in Lemma 1, mutatis mutandis. 
Proof If 7f is a lowest root associated to flt, then 7r(7t) is a lowest weight of 

k 

Qt- Let w be the longest element in the Weyl group of Q: then «;(7r(7t)) = At, 
the highest weight of flt . 

Lemma 1 gives us 72 = 271 -\- 0i -\- 02 + ^3- Then 

w{'k{j2)) = A2 = 2«;(7r(7i + pi + 02 + 0s)) = 2Ai - {0[ +0'^+ 0'^) 

k 

where the 0[s are positive roots. The longest element in the Weyl group of 
respects properties 1-5 of Lemma 1. Thus, the /3-s enjoy those properties as 
well. The argument for t > 2 is similar. □ 

k 

We have established that fli and 0_i are irreducible modules. Next we 
show that all Qi are irreducible when i ^ mod ra^, in the afSne case, i 7^ in 
the finite case. First wc need a technical lemma. 

If a is a subroot of 0, i.e., /3 — a G (5+, we write a C 0. When simple is 
in the support of a, we write ai G a. 

Lemma 10 If a is a positive root of q and ar C a, we can write a = ar -\- 
jyjLi for OLi- e n where, for allt G {1, . . . , m}, ar + Z^*=i aij G A+. 

Proof The case where is simple is done in [2], Lemma 2.1, so here we 
assume that the height of is greater than one. 

If there is a simple root ^ with = a — ai G A+, we get the result 
by induction on the height of a because ar ^ 0- 

If no such simple root exists, we proceed by induction on lit [a. — ar), the 
case ht (a — ar) = 1 being clear. If ht {a — ar) > 1, the result follows once we 
produce a simple root aj G a — ar with ar + aj G A+ . 

If there is a simple root aj G a, aj ^ ar, we claim there must be one 
that satisfies ar + aj G A+. The support of any root must form a connected 
component of the Dynkin diagram, which implies there must be aj that shares 
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an edge of T) with sonic G a,-. Then < a^, > < imphes + ctj G A_|_ 
as claimed. That leaves us with the case where supp a = supp a^. 

If {ar,a) < 0, there must be a simple G a with + aj e A+. If 
(q!j.j ct) = 0, invoke the fact that supp Uk = supp a. This, along with the fact 
that ht > 1 implies there is S supp with — G A_|_ , means that 
there must be aj € supp ar = supp a with + S A+. Finally, suppose 
(or, a) > 0. This gives us a — a,. £ A+. Now invoke a^. + (a — ar) S A+ to 
get some G supp (a — a,-) with + Q^i a root. □ 

Theorem 5 If Q = X^^ is affine and i ^ mod ra^, Qi is an irreducible Q 

k 

module. If g is finite type and i j^O, Qi is an irreducible module. 

Proof To show Qi is irreducible, we show it has a unique lowest weight. 

We show below that the lowest root for Qi is well-defined. For now, assume 
this is so and let 7^ be the lowest root in Qi. If there is a second root 7^' such 

k 

that fj.u = for some nonzero u in q^', and all aj GH, note that 7^ C 7^'. 

k 

Lemma 10 allows us to write 7^' = "fi + 'l2j=i '^i, where ai. G n and for all 
t G {1, . . . , m}, 7i + Q^ij G Applying Proposition 3.6 in [5], we get 

fii-Qy'- 0. Since 7i and 7- have the same coefHcient on a^, must belong 

k 

to n. Our assumption that fi^.u = forces us to conclude that Avchq^i > 1, 
thus, that 7' is imaginary. An argument similar to the one we used for Lemma 6 

k 

applies to show that there must be some fi^ with Qj^. Gil and fi^.u ^ 0. The 
contradiction proves that Qi is irreducible. 

Now we show that there is a imique lowest root ji associated to Qi . 

There is only one choice of 71 = a/; G f)* so the result holds when i = 1 
thus when i = —1. By duality and the fact that Uk < 6, it suffices to show that 
if i = 2 or 3 and rat > 2 or 3 respectively, then for a fixed g and fixed ak, 
there is only one choice of 7^ from among the root diagrams in Figures 1 and 
2 respectively, at least in the afSne case. We deal with those details and leave 
the rest of the finite type cases to the reader. 

A choice of ji corresponds to a choice of injective mapping of ^^{-yi), up to 
automorphism of 'D{ji), into V with its ak node marked. We do our accounting 
by considering Tables Aff 1, 2, and 3 in [5] that have nodes associated to long 
roots with labels such that ra^ > 2. We compare those to the diagrams from 
Figures 1 and 2 that inject into V and see that in each case, as long as i < ra^, 

there is a unique injection of I'(7i) into V, up to automorphism of ©(71). 

(3) 

Consider the case i = 2 where rak > 2. q can be type E, F, or D\ ' . Since 

(3) (2) 

D\' , Eq , and F type algebras are not simply laced, it is clear that there is 
only one way to inject 15(72) in V in these cases. (These correspond respectively 
to Cases 7, 6, and 1 in Figure 1.) 

Next suppose J) is nontwisted type E with the branch node marked. This is 
Case 2 in Figure 1. There are three different ways to inject that diagram into 
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V with the branch node distinguished but these different injections arise from 
diagram automorphisms of 2?(72)- 

If ak corresponds to the terminal node at the end of the shortest branch of 
P, 15(72) is Case 3 in Figure 1. Ignoring diagram automorphisms, there is only 
one way to inject this into T). If is the terminal node at the end of a long 
branch, then q = E^^ and the diagram from Figure 1 is Case 5. There is a 
unique injection of I'(72) into T). 

If Q is nontwisted E type with some other distinguished node, the relevant 
diagram in Figure 1 is Case 2. If f (72) is a diagram, it fits two different 
ways into E^p and i?g^^ diagrams. But with a non branch node distinguished 
on each diagram, there is only one way to inject I'(72) into V. 

This is a complete proof that 02 is irreducible in case rak > 2. Next consider 
03 when ra^ > 3. 

Here V can be type -Eg^', e'^^ or E^\ Again, since E^'^ is not simply 
laced, the uniqueness of the diagram injection is immediate. (I?(73) is Case 5 in 
Figure 2.) In the e'^'' case the distinguished node is the branch node and 15(73) 
comes from Case 1 in Figure 2. Note that 1^(73) is a type Eq diagram. There 

are two ways to inject such a diagram into one of type e'^'' but the different 
ways arise from an automorphism of the E^ diagram. 

When the distinguished node on V is not the branch node, it is one or two 
nodes away from the branch node. If one away, it is adjacent to a terminal 
node or not. If is between a terminal node and a branch node, 'D{'^^) comes 
from Case 2 in Figure 2 so is of type E^^. There is a unique way to inject an 
E^ diagram into an E^\ If ak is adjacent to the branch, not adjacent to a 
terminal node, 25(73) is again from Case 1 Figure 2. This also injects uniquely 
into T>. □ 

4.4 The Invariant Form and The Casimir Operator 

k 

How is (., .)|fc related to the Killing form on 0? 


If V{X) is a generalized cominusculc representation of a semi-simple Lie 
algebra with A = n^Ai as in Definition 1, the degree of the representation 
on Ij is n,. 

k 

Let Ij be a simple component of 0. Let rij be the degree of 0i as a generalized 

k 

cominuscule representation of [i. If B(., .) is the standard invariant form on 
normalized so that the square length of a long root is 2, then 

(.,.)!, = 1b(.,.). 

k 

This maintains relative root lengths in on restriction to 0. Conversely, if 

we start with semi-simple in a generalized cominuscule representation, and 
construct using one of the algorithms, (., .)|(; := — -B(., .) hfts to the invariant 
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form on q that measures the square length of a long root as 2. Note: (1) 

long roots of belonging to different simple components may have different 
lengths; (2) insisting that the square length of long roots of 5 is 2 is not the 
standard normalization on twisted afRne Lie algebras; (3) it remains true that 

< UijOj >= ^ is the number of edges shared by ai, aj sn and when 

is long. 

Let Aj be a highest weight of gj . 

Lemma 11 1. In the affine case, (Ai,Ai) = 2. In the finite case, (Ai,Ai) = 
2 - ^, where Ak = Y^iUdi. 

k 

2. For ai GU, (Ai,aj) = 1 or 0. 
Proof 

2 



1. In the affine case, (Ai,Ai) 
finite case is similar. 



= llafell^ = 2. The proof in the 



2. Suppose < Ai,a^ >= n so that ||Q!i|p = 2/n. Then (Ai,ai) =< Ai,a/ > 
IIM! = 1. □ 

If V{\) is an irreducible highest weight representation of a semi-simple Lie 
algebra g, the Casimir operator C takes the scalar value c = (A, A) + 2(p, A), 
where p is the sum of fundamental weights associated to g. 

In what follows, Cj is the scalar value of the Casimir operator on when 

k 

is irreducible and p is the sum of the fundamental weights associated to 0. 



Proposition 3 Ti is a Casimir eigenspace. In the affine case, C\ti = 2ci. In 

2_ 



the finite case, C\ti = 2ci — j-. 



Proof A highest weight of 7i has the form 2Ai — ai where ai is a simple 

k 

root of with < Xi,ay >^ 0. On the associated irreducible component of 7i, 

we have 

C = {2Xi-ai, 2Xi-ai)+2{p, 2Ai-ai) = 2ci+2(Ai, Ai)-4(Ai, ai)+||aif -2(p, ai). 
In the affine case, (Ai, Ai) = 2 by Lemma 11. We also have 

/ \ ^ V ^ 11*^^11 11*^^11 
{p,ai) =< p,aj > ^^-^ = -^^-y^- 

Since (Ai,ai) = 1, we get 

C = 2ci+4-4 = 2ci. 

When we do the calculation for the finite case, the only change is ||Ai|p = 

2 - f . □ 

tk 
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Let /3,s be as in Lemma 1 and let n be the degree of the representation Q2 

k 

on a given component of 0. Perusal of the diagrams in Figure 1 reveals two 
important data: (1) the j3iS arc all long roots in their respective components 

k 

of V] and (2) in Cascs7-9, those for which n > 1, the /3iS belong to a single 

k 

component of V- In particular, \\j3i\\ = 2/n, where n is well-defined in each 
case. 

Corollary 1 1. Suppose rak > 2. In the affine case, the Casimir operator 
acts on 02 as the scalar 02 = 2ci — 8 + ^ — ^ Si=i Pi- 

2. Suppose rok > 2. In the finite case, the Casimir operator acts on 02 as 
the scalar C2 = 2ci - 8 - ^ + f - | Ei=i ht A- 

Proof Consider that 

C2 = (2Ai - (/Ji +p2 + /?3), 2Ai - +p2 + P3)) + 2(p, 2Ai - +02 + Ps)) 

= 4(Ai , Ai) + 4(p, Ai) - 4(Ai, ^1 + /32 + /33) + + /32 + /33 II' - 2(p, /Ji + /32 + /33) 

= 2ci + 2(Ai, Ai) - 4 • 3 + IIA +02+ /33f - 2(p, A + /32 + 03)- 
We note 

giving us 

6 2 ^ 

C2 = 2ci + 2(Ai, Ai) - 12 + V ht A. 

n n 

Suppose rofc > 2 in the affine case. Perusal of the tables in [5] reveals that n = r 
in these cases. By Lemma 11 we have 

6 2 ^ 
C2 = 2ci-8 + y htpi. 

1=1 

If flfe > 2 in the finite case, we apply Lemma 11 to get 

C2 = 2ci + 4 - - 12 + - - - y ht A 

ti. n, n, 



tk n n . ^ 

= 2ci - 8 - + - - - y ht A.D 
tk n n ^ 

Let Y\^t be the Cartan product of 0i and 0t, that is, Y\^t is irreducible with 
highest weight Ai + Aj. A corollary of Proposition 2 follows. 

Corollary 2 1- If Q is affine, (Ai, At) = 1, for t € {2, . . . , a/j}. If Q is finite 
type, (Ai,At) = 1 - 7^. 
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2. If Q is affine, the value of the Casimir operator on Yi^t is Ci + Ct + 2. If Q 
is finite type, the value of the Casimir onYit is Ci + Ct + 2 — 

3. If Q is affine, the value of the Casimir operator on a component of % with 
highest weight Ai + At — a is c\ + Ct + 2 — 2{p, a). If q is finite type, the 
Casimir on such a component is ci + C( + 2 — ^ —2{p,a). 

Proof 

1. Proposition 2 along with Lemma 11 gives us 

(Ai, At) = t(Ai, Ai) - (2t - 1) = 2t - 2i + 1 = 1 
when is affine and when g is finite type, we adjust according to (Ai, Ai) = 

2. The Casimir operator takes the following value on Yi^t- 

(Ai + At, Ai + At) + 2(Ai + At, p) = ci + Ct + 2(Ai, At). 
Apply statement (1) now to get statement (2). 

3. If is afhne type, the Casimir on a given component of % is 

ci + Ct + 2 - 2{a, Ai + At) + (a, a) - 2{p, a). 

We have (Ai, a) = (At, a) = 1 so the Casimir is ci + ct — 2 — 2{p, a). In 
the finite case, adjust the calculation to reflect the result in part (2). □ 

02 is a distinguished submodulc of A^gi and for z > 2, is a distinguished 
submodule of 0i ^ Qi-i- The bracket is then a projection from 0i (8> 0j_i onto 
0i. Proposition 2 tells us what the kernel of the projection is. 

Corollary 3 The bracket as defined on A^gi is identically zero on 71. If 2 < 
i < flfe — 1, the bracket defined on 0i (g) Qi is identically zero on%. U 

5 Proof of the Algorithm, Part I 

It is convenient at this point to treat the Affine Algorithm and the Finite Algo- 
rithm as one process. Our goals in this section are: (1) to show that the algo- 
rithms are effective, either aborting or terminating successfully with j < 6; and 
(2) to establish that there is a one-to-one correspondence between the graded 

k 

modules produced by the algorithms and Isn-graded affine/finite type Lie al- 
gebras. (Note that An ^ and CrP are the only affine or finite type Lie algebras 
without Isn-gradings.) In the next section, we establish that if is produced by 
one of the algorithms, then it has the expected Lie algebra structure. 

The effect of a successful run of either algorithm is to append a long node to 

k k k 

T>- When V is degree n on a component of 0, the associated node of D shares n 
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edges with the appended node. We use this idea to catalog the graded modules 
produced by the algorithm. 

When considering different input modules, we make no distinction between 
duals or between different modules that yield dual outputs, for example, the 
two half-spin representations of -D„. 

k 

Lemma 12 The algorithm aborts with j = 1 in cases where has more than 
four components. The only case in which it tolerates four components is that 
for which F = f/i (8) . . . U4, where Ui is the standard (two dimensional) repre- 
sentation of Ai. This case terminates with j = 2 and corresponds to a^-graded 

k 

Proof Suppose 0= ti ® . . . © [5 and V = ?7i . . . (g) J/s, Ui generalized 

cominuscule on li. A'^V has sixteen (not necessarily irreducible) components, 
each a product of one, three, or five A^C/jS, with, respectively, four, two, or zero 
S'^UjS. A weight argument confirms that 7i is contained in the sum of the five 

components that have one A'^Ui and four S'^Uj factors. This leaves at least 
eleven more irreducible components, too many to comprise either an irreducible 

. k k ' 

Tf or the adjoint representation of 0. If has more than five components, the 
number of components of A^V is even farther beyond the maximum tolerated 

k 

by the algorithm. So in all cases where 3 has five or more simple components, 
the algorithm aborts with j = 1- 

k 

Next suppose has four components. This time, A^F has eight not neces- 
sarily irreducible components: four each consisting of the tensor product of one 
A'^Ui with three S'^Ujs (this sum contains 71), and four each consisting of the 
tensor product of three A^J/jS with one S'^Uj (these are contained in T^.) Since 
the sum of four submodules contained in is not irreducible, the algorithm 

k 

aborts with j = 1 unless coincides with the adjoint representation of 0. Note 

in particular that the algorithm aborts if any of the eight components of A'^V 
is not irreducible. If the algorithm does not abort, the submodule of A'^V con- 
sisting of products of one symmetric square and three exterior squares must be 
of the form adj li Cg) C ® C C, up to ordering of the factors. This establishes 
that A'^Ui = C, thus, that Ui is the two dimensional representation of shiC). 
The algorithm terminates successfully then with j = 2. □ 

5.1 y = C/i (8) C/2 <8) C/3 

Suppose V = Ui®U2®U:>,. where Ui is a generalized cominuscule representation 
of [j. For the remainder of this section, we use to designate the rank of Ij. 
To make accounting easier, assume n\ < n2 < n^. We have 

A^V = A^Ui d) S'^U2 ® S^Us ® S^Ui A2[/2 S'^Us, ® S^Ui (S S^U2 (S A^U^ 

©A^C/iOA^f/aOA^C/a. 
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T{ always contains A^[/i ® A^f/a. If some S'^Ui or A?Ui is not irreducible, 

Ti has other components as well. S'^Ui is irreducible only if Ui is the standard 
representation of A„. In this case, h?Ui is irreducible, as well. Thus, if has 
components other than A^[/i®A^?72®A^t/3, it is because S'^Ui is not irreducible. 

If S'^Ui is not irreducible and the algorithm advances beyond j = 1, then 
K^Ui (g) A^Lr2 (g) A^LTg ^ adj for some i. It follows that h?Uj = C for j ^ i 
This forces = Ai for i = 1, 2. 

We use LiE notation [9] for irreducible modules, that is, we identify an 
irreducible representation with the coordinate vector of its highest weight, using 
the basis of fundamental weights. 

k 

Lemma 13 Suppose 0= ® ^1 © [3 and F = i7i (g) C/2 f/s . 

1. IfUi and U2 are copies of the standard representation of Ai, the algorithm 
tolerates for U3 only one of the following types of representations: 

(a) [3 = An, U3 = [1,0,..., 0] or, [3 = As, U = [0,1,0], or [3 = Au 
U3 = [2]. In these cases, respectively, the algorithm terminates with 
j = 2, Q corresponding to i'n+s with an+i- grading; D^^ with a2- 
grading; b'"^^ with a2-grading; 

(b) h = Dn, Us = [1,0, ...,0]; the algorithm terminates with j — 2, q 
corresponding to a2-graded d!^^2> 

(c) h = Bn, Us = [1,0, ...,0]; the algorithm terminates with j = 2, q 
corresponding to a2-graded B^+2- 

2. If Ui = [2] , and U2 = [1] , the algorithm aborts with j = 2 unless Us is the 

standard representation of Ai . 

3. If either U\ or U2 is [n\, n > 2, the algorithm aborts with j = 2. 
Proof 

1. Suppose Ui and U2 are copies of the standard representation of Ax. We 
have 

aV = ms'^U2®s'^Us®s'^Ux®c®s'^Us®s'^Ux®s'^U2®K^Us®mmi^^Us 

Note that S'^Ui = adj Ax, for i = l,2. 

UA'^Us is not irreducible, the algorithm aborts with j = 1 : it only tolerates 

a reducible if is the adjoint representation of 0, in particular, there 
can bo no more than one irreducible component of T-^ per simple summand 

k 

of fl. This means I3 7^ C„. 

Suppose A'^Us is irreducible. If S^Us has more than one nontrivial com- 
ponent, the algorithm aborts with j = 1: in this case, C® adj Ai ® S^Us 
contributes to something other than the adjoint representation of Ai , 
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the net effect being Ty is neither irreducible nor the adjoint representation 

fc 

of fl. This guarantees that [3 7^ 

We can restrict attention to representations of type A, B, and D alge- 
bras with irreducible, and S'^Us with no more than one nontrivial 
irreducible component. 

(a) Let (3 = An- If U3 = [1,0, .. . ,0], it is easy to verify that the algo- 
rithm terminates successfully with j = 2. Suppose U3 = [0, 1, 0, . . . , 0]. 
If n > 3, S'^Ua = [0, 2, 0, . . . , 0] + [0, 0, 0, 1, 0, ... , 0] so when n > 3, 
the algorithm aborts with j = 1. When n = 3, the second representa- 
tion is C. In this case, A^f/a = adj ^3. The algorithm tolerates this 
case, designates V2 = Ai (B Ai (B A3, and thus terminates successfully 
at j = 2. 

If U3 is a higher exterior power of the standard representation of 
An, S^Us has more than one nontrivial irreducible submodule so the 
algorithm aborts in these cases with j = 1. The same observation 
applies to higher degree cominuscule representations of An, except 
when U3 = adj Ai. Here, the algorithm yields V2 = Ai (B Ai (B Ai, 
terminating successfully with j = 2. 

(b) Let (3 = Dn. If Us = [1,0,..., 0], S^Us = [2, 0, . . . , 0] + C and 

= adj Dn. The algorithm designates V2 = Ai ® Ai ® Dn, 
terminating successfully with j = 2. 

Suppose Us = adj Dn- In this case, S'^Us has more than one non- 
trivial component so the algorithm aborts with j — 1- 
If n = 4, we can take Us = [0, 0, 1, 0] because then S'^Us = [0, 0, 2, 0] -|- 
C and A'^Us = adj D4. If Us is a half-spin representation when 
n > 4, there is a second nontrivial component of S'^Us which makes 
neither irreducible nor adjoint. In these cases, the algorithm 
aborts with J = 1. 

If Us is a higher degree cominuscule representation of Z)„, S^Us has 
more than one nontrivial component and the algorithm aborts with 

i = 1- 

(c) The cases where Us is a representation of i3„ are similar to those 
where U3 is a fundamental representation of D„. We leave details to 
the reader. 

2. Now suppose Ui = [2] and U2 = [1]. In this case S'^Ui = [4]+C so 

Ti'^ = C (8> C (g) S'^Us e C adj Ai (g) A'^Us 8 adj ^1 C A'^Us. 

k 

The algorithm aborts unless this is the adjoint representation of Q. That 
happens precisely when h?Us is trivial and S'^Us is the adjoint representa- 

k 

tion of the third simple component of 0. That is. Us must be the standard 
representation of Ai. 
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3. Suppose Ui and U2 arc copies of adj Ai. In this case, Tf has at least three 
irreducible components, one of which is adj Ai (g) adj Ai (g) This 
forces the algorithm to abort. Higher symmetric powers of the standard 
representation of Ai yield similar results. □ 

Next we consider what happens when = A?U\ ® h?U2 As per 

remarks preceding the theorem, [j is type A for all i and Ui = [1, 0, . . . , 0]. In 
all these cases, the algorithm advances to j = 2 with V2 = A^i7i A^J/s ® A^i/s. 
Let Ci^i{Uj) be the Cartan product of Uj and A'^Uj. We have 

Vi®V2 = {Ci,2{Ui) e A^Ui) ® (Ci,2(?72) e A^f/s) ® (Ci,2(c/3) e a^Us), 

so that 

^2" = Ci,2(C/i) A^U2 A^i/a © A-Vi Ci,2(?72) ® A^C/g© 

A^i/i (g) A^U2 (8) Ci,2(C/3) © A^i/i (8) A3|72 A^f/a. 
The algorithm directs that one of the following happens. 

1. If T2 = {0} the algorithm terminates successfully with j = 2. 

2. If T2 is irreducible, the algorithm advances to j = 3 with V3 = TJ^. 

k k 

3. If T2 = adj S ©C, V3 = adj S and the algorithm terminates successfully 
with j = 3. 

Lemma 14 T^'^ = {0} z/ and only if Ui and U2 are standard representations of 
Ai. In this case, the algorithm terminates successfully with q corresponding to 
ans+i-graded Dn^+s- 

Proof Wc work under the assumption that ni < ^2 < ns so T2 = {0} 
precisely when A^Ui = {0} for i = 1,2, which happens only if rij = 1, for 
i = 1,2. □ 

Now we work under the assumption that the algorithm has advanced to 
J =2. 

Lemma 15 7^° is irreducible only ifU\ = [1] and n2 > 1. 

Proof Tf is irreducible precisely when A^f/j = {0} for exactly one i, thus 
when i = 1. This means = ^1. □ 

k 

Lemma 16 T2 = adj Q +C if and only if Ui = U2 = Us is the standard 

representation of A2 . In this case the algorithm terminates successfully with 
j = 3, and q corresponding to a^-graded e'^\ 

k 

Proof T2 = adj fl +C only if A'^Ui = C for all i, which implies the result. □ 
We have proved the following. 
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Proposition 4 When V = ?7i g) C/2 (Xi the algorithm advances beyond j = 3 
only if each Ui is the standard representation of with ni = 1, and > 
712 > 2. In this case we have V3 = J7i (g) A^U2 (S) A^U^. □ 

Suppose V3 is irreducible. We have 

ViCi,V3 = { adj ® C) (Ci,3(«72) © A^C/a) ^ (Ci.aCC/s) © A^C/g). 
This gives us 

= adj Ai (g) A^iJz A^C/a ©Co Ci,3(C/2) ® A^'t/g© 

C (x) A'*C/2 (x) Ci,3(t/3) © C ® A'^U2 ® A^f/s. 

The algorithm directs that one of the following happens. 

1. If 7^'^ = {0} the algorithm terminates successfully with j = 3. 

2. If is irreducible, the algorithm advances to j = 4 with V4 = T^. 

k k 

3. If 7J = adj £1 ©C, V4 = adj £1 and the algorithm terminates successfully 
with j = A. 

Lemma 17 Suppose the algorithm has advanced to j ~ 3. V3 is irreducible 
if and only if Ui is the standard representation of Ai, and each of U2 and U3 
is the standard representation of A2. In this case, the algorithm terminates 
successfully with j = 3 and q corresponding to a^-graded E^. 

Proof V4 — {0} precisely when A^{72 = A^f/s = {0} which happens precisely 
when Am = ^2, * = 2, 3. □ 

Lemma 18 Suppose the algorithm has advanced, to j = 4. V4 is irreducible 
precisely when U2 is the standard representation of A2 and > 2. 

Proof V4 is irreducible precisely when A'^U2 = {0} and A'^i/a ^ {0}. The 
result follows from there. □ 

k 

Lemma 19 // the algorithm advances to j = 4, V4 = adj Q precisely when 
each ofU2, Us is the standard representation of A^. In this case, the algorithm 
terminates successfully to produce q corresponding to a^-graded Ej'^K 

k 

Proof Vi = adj £1 precisely when C A^?72 A'^Ua = C, that is, when 
A^U2 — A'*C/3 = C, that is, when U2 and Us are copies of the standard repre- 
sentation of A3. □ 

Suppose the algorithm has advanced to j = 4 and that V4 = C ^ U2 ^ A'^Us 
is irreducible, with U2 the standard representation of A2. Since Vi ^ V4 = 
Ui ® {S^U2 © U^) ® (Ci,4 © A^Us), 

T/ = C/i U; A^Us. (5) 

This implies the following. 
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Lemma 20 When V = Ui^U2^Us, the algorithm cannot produce V5 = adj 0. 
□ 

Lemma 21 Suppose the algorithm advances to j = 4 with P4 irreducible. = 
{0} precisely when Ui is the standard representation of Ai, U2 the standard 
representation of A2, and Us the standard representation of A3. In this case, 
the algorithm terminates successfully with j = 3 and Q corresponding to ag- 
graded Ef. 

Proof — {0} precisely when A^Us = {0}, which happens if and only if 

U3 is the standard representation of A3. □ 

Lemma 22 If V = Ui (Si U2 (Si U3 and for i = 2,3,4,5 Vi are defined and 
irreducible, then Ui is the standard representation of Ai, U2 the standard rep- 
resentation of A2, and U3 the standard representation of An for some n > 3. 

In this case, V5 = Ui(g) U2 (g) A^Us. 

Proof The proof follows Eq. (5). □ 

Suppose the algorithm has advanced to j = 5 with V5 irreducible, in partic- 
ular, with ns > 3. We have 

Vi®V5 = i adj Ai e C) (g) ( adj ^2 C) O (Ci.sCC/a) ® A^Us). 

If ns = 4, Ci,5(C/3) = Us and A^Us = {0} but in any case, the following is never 
zero 

7^° = adj Ai C ® A^Us © C (g) adj ^2 «) A^Us® 
C (g) C (g) Ci,5(f/3) © C (g C (g A*^f73- 

Lemma 23 Vg is irreducible if and only if Us is the standard representation 
of Ai. In this case, the algorithm terminates successfully with j = 6 and g 
corresponding to a^- graded E^. □ 

Lemma 24 Suppose the algorithm has advanced to j — 5 and assume ns > 4. 
The algorithm aboris with j = 5 unless ns = 5, in which case it terminates 
successfully with j = 6 and q corresponding to a^-graded e'^\ 

Proof If ns > 4, has at least two irreducible components so the algorithm 

aborts with j = 5 unless Tr!^ = adj Q ©C. This happens, in turn, only if 
A^Us = C, that is, if and only if Us is the standard representation of A^. □ 

k 

The following summarizes what the algorithm produces when has three 
simple components. 

k 

Proposition 5 When S has more than two simple components the algorithm ei- 
ther aborts withj < 5, or it terminates successfully withj < 6 and g correspond- 
ing to one of the following types: a2-graded Bn \ an-2-graded Dn, a2-graded 
Dn \ ai-graded En, or a^-graded En^ .U 
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5.2 V^Ui^U2 



Ui is a generalized cominusculc representation of finite type [j, V = Ui ^ U2, 

k 

and 0= [1 © I2. We liave A^y = A^J/i ® S^C/a © S^C/i © A^C/a. The case wliere 
T^'^ = {0} is part of the Minuscule Algorithm [7]. To complete our accounting 
we note that = {0} if and only if S^Ui is irreducible for i = 1,2, that is, if 
and only if Ui and U2 arc standard representations of type A algebras. In such 
a case, the algorithm terminates successfully with j = I and g corresponding to 
afe-graded A^, 1 < k <n. 

is irreducible if and only if A'^Ui and S'^Ui are irreducible and S'^U2 has 
two irreducible components. Ui must be a standard representation of a type 
A algebra since all other generalized cominuscule representations of finite type 
algebras have a reducible symmetric square. For the diiration of this discussion, 
let (1 = An and Ui = [1, 0, . . . , 0]. Choosing U2 from the following hst guarantees 
that is irreducible. The list is exhaustive. 



1. [2=A™,t/2 = [2,0,...,0]; 

2. [2=A„, t/2 = [0,1,0,. ..,0]; 

3. [2 or D„„ U2 - [1,0,..., 0]; 

4. [2=i?5,C/2 = [0,0,0,0,1]; 

5. 12=^6, U2 = [1,0,0,0,0,0]. 



The next sequence of lemmas analyzes these cases in order. When we en- 
counter twisted afHne Lie algebras, we number the simple roots as in [5]. 

Lemma 25 Let I2 = A^ and U2 = [2,0,...,0]. The algorithm terminates 
successfully if and only if one of the following holds. 

1. m = 1, in which case j = 2 and q corresponds to an+i-graded Bn+2; 

2. n = 1 or 2 and m = 2, in which case j = 2 and g corresponds to a2-graded 

F4 or F^^\ respectively; or 

3. n = 1 and m = 3, in which case j = 4: and g corresponds to a^-graded 



Otherwise, the algorithm aborts with j < 3. 

Proof Under the hypotheses we have 8^1/2 = [4, 0, . . . , 0] © [0, 2, 0, . . . , 0]. 
If m = 1, then [0, 2, 0, . . . , 0] = [0] = C. Note that = A^Ui © [0, 2, 0, . . . , 0]. 
This is always nonzero and irreducible so the algorithm always advances to 
j = 2. Next consider Vi © V2. 

If m = 1, -^2 = A^Ui © C so that © F2 = {Ci,2{Ui) © h^Ui) © {U2 © C). 
The algorithm terminates successfully with j = 2 as TJ' = {0}. 
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Form > 2, VaOp, 2, 0, . . . , 0] = [2, 2, 0, . . . , 0]©[1, 1, 1, 0, . . . , 0]©[0, 0, 2, 0, . . . , 0]. 
This gives us Vi®V2 = (Ci,2(C/i) © A^t/i) ® ([2, 2, 0, . . . , 0] ® [1, 1, 1, 0, . . . , 0] © 
[0,0,2,0, ...,0]), so that 

^2' = <^i,2(t/i) ® [0, 0, 2, 0, . . . , 0] © A3[/i [1, 1, 1, 0, . . . , 0] 

ffiA3[/i«)[0,0,2,0,...,0]. (6) 

Expression (6), always nonzero, is irreducible precisely when h?Ui = {0}, 
that is, when An = A\, so that Ci_2(C^i) = U\. In this case, the algorithm 
designates V3 = ?7i [0, 0, 2, 0, . . . , 0], which becomes J7i (8> C when m = 2. For 

m > 2, 

Vi^Va = ( adj Ai®C)(8>([2, 0, 2, 0, . . . , 0]©[1, 0, 1, 1,0, . . . , 0]®[0, 0, 0, 2, 0, . . . ,0]), 
and for m = 2, 

Vi (g) V3 = ( adj Ai © C) (g) C/2. 

This leaves us with 

75= = adj ^1 (8> [0, 0, 0, 2, 0, . . . , 0] © C (g) [1, 0, 1, 1, 0, ... , 0] 

©C(g) [0,0, 0,2,0,..., 0]), (7) 

when m > 2, and TJ^ = {0} when m = 2. In the latter case, the algorithm 
terminates successfully with j = 2. 

As long as TO > 2, the expression in (7) is not irreducible. It is equivalent to 
adj Ai © adj A^^C if and only if to = 3. In this case, the algorithm terminates 
successfully with j = 4, V4 = adj Ai © adj A^. If to > 3, the algorithm aborts 
with j = 3. 

k 

Next we consider when (6) is adj fl ©C. We need Ci^2{Ui) = adj A2, 
[0, 0, 2, 0, . . . , 0] = C, and A^Ui = C. This happens precisely when n = to = 2, 
giving us a successful termination of the algorithm with j = 3. □ 

Lemma 26 Let [2 = Am, and U2 = [0, 1, 0, . . . , 0] . The algorithm terminates 
successfully if and only if one of the following holds. 

1. TO = 3, in which case j = 2 and g corresponds to an+i-graded Dn+4; 

2. 1 < n < 4 and m, = 4; in these cases, j = 2,3,5,5 respectively and Q 
corresponds to a^-graded Ei, £ = 6,7, 8, or as-graded E^'^\ respectively; 

3. n = 1 or 2, and m = 5; in these cases, j = 3 and g corresponds to 

as -graded Ej or a^-graded e'^\ respectively; 

4- n = 1, and to = 6 or 7; in these cases, j = 4, and q corresponds to 
as-graded Eg, or as-graded e'^^ respectively. 

In all other cases, the algorithm aborts with j < 4. 
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Proof Wc have A^C/a = [1, 0, 1, 0, . . . , 0] and S'^Ui = [0, 2, 0, ... , 0]+[0, 0, 0, 1, 0, . 

so that Va = [0, 1, 0, . . . , 0] (g) [0, 0, 0, 1, 0, ... , 0] and 

®F2 = ([1, 1,0,..., 0] + [0,0, 1,0,..., 0])^ ([0,1,0, 1,0,..., 0] + 

[1,0,0,0, 1,0,. ..,0] + [0,0,0,0,0, 1,0,. ..,0]). 
This gives us = [1, 1, 0, . . . , 0] O [0, 0, 0, 0, 0, 1, 0, . . . , 0] + [0, 0, 1, 0, . . . , O]0 

[1,0, 0, 0, 1,0,... ,0] + [0,0, 1,0,... ,0]® [0,0, 0,0,0, 1,0,... ,0]. (8) 

fc 

When n = 2 and m = 5, 7J = adj Q +C so the algorithm terminates success- 
fully with 3 = 2. All other combinations of n and m with n > 1 and m > A 
yield V inadmissible, the algorithm aborting here with j = 2. When m — 
V2 = [0, 1, 0, . . . , 0] (8> C for arbitrary n. In these cases, V\®V2 = T2 and the 
algorithm terminates successfully with j = 2. 

Restrict now to n = 1, m > 3. Eq. (8) becomes [1] ® [0, 0, 0, 0, 0, 1, 0, . . . , 0], 
which is zero when m = 4. Thus, n = 1 and m = 4 yield a successful run of the 
algorithm terminating with j = 2. Taking m = 5, wc get V3 = [1] ® C. Contin- 
uing, Vi (8) V3 = ([2] + C) ® J/a so that 7J is zero and the algorithm terminates 
successfully with j — 3. Letting m = 6, we get V3 = [1] (g) [0, 0, 0, 0, 0, 1] so that 
Vi(dV-A = ([2] +C)(g) ([0,1, 0,0, 0,1] + [1,0, 0,0, 0,0]) and 1/4 = C(g) [1, 0, 0, 0, 0, 0]. 
Then Vi(&Vi = [l](x:'([l. 1, 0, 0, 0, 0] + [0, 0, 1, 0, 0. 0]) which implies that = {0}, 
thus, that the algorithm terminates successfully with j = 4. If to = 7, V3 = [1] ® 
[0,0,0,0,0,1,0] andViOV^j = ([2]+C)cg)([0, 1, 0, 0, 0, 1, 0] + [1, 0, 0, 0, 0, 0, 1]+C), 

k 

giving us 7:/^ = [2](8)C + C(8)[1,0,0,0,0,0, 1]+C(8)C. Then V4 = adj and the 
algorithm terminates successfully with j = 4. If n = 1 and m > 1 , the adjoint 
representation of [2 does not appear in so the algorithm aborts at j = 3. 

Next take n = 2. We need only consider to = 4. Here 7J= = C [1, 0, 0, 0] 
giving us = [1,0]®([1, 1,0,0, ] + [0, 0,1,0]). Since 7J= = {0}, the algorithm 

terminates successfully with j = 2>. 

Now reconsider Eq. (8) when n > 2, to > 3. Since V is inadmissible when 
TO, > 5, we only need consider m — A. Then — [0, 0, 1, 0, . . . , 0] ® [1, 0, 0, 0] so 
that = [0, 0, 0, 1, 0, . . . , 0] (g) [0, 0, 1, 0]. The algorithm advances to j = 4 and 
we have 

Fi OF4 = ([1,0, 0,1,0,..., 0] + [0,0, 0,0, 1,0,...])® 
([0,1,1,0] + [1,0,0,1]+C). 

k 

If n > 4, the algorithm aborts with j = 4. When n = A, = adj +C so 

the algorithm terminates successfully with j — 5. When n = 3, the algorithm 
advances with V4 = [1, 0, 0] (g C. Then Vi ig) V4 = 74 so the algorithm terminates 
successfully with j = A. □ 

Lemma 27 Let I2 = or Dm and U2 = [1,0, ...,0]. The algorithm ter- 
minates successfully with j = 2, q corresponding respectively to an+i-graded 

Bn+m+l or Dn-\-m+l- 
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Proof If U2 is the standard representation of Bm, then A'^U2 = adj Bm 
and S^U2 = [2, 0, . . . , 0] © C. Thus, 

T^" = A^C/i (8) C, 

which is always irreducible. The algorithm designates V2 = A^Ui (8) C and we 
have 

(g) = (Ci,2(C/i) © A-^Ui) (8) U2. 

Since = {0}, the algorithm terminates successfully with j = 2. 

The argument applies exactly as stated if U2 is the standard representation 
oiD^. □ 

Lemma 28 Let h = Dr, and U2 = [0,0,0,0,1]. When n = 1,2 or 3, the 
algorithm terminates successfully, with j = 2 when n = 1, and j = 4: when 
n = 2 or 3. g corresponds respectively to ae -graded Er, a^- graded E%, or ag- 
graded Eg'\ Otherwise, the algorithm aborts with j = 3. 

Proof Under our hypotheses, S'^U2 = [0,0,0,0,2] © [1,0,0,0,0] so that T{ 
is always irreducible and the algorithm always advances to j = 2. This gets us 

V2 = T{ = K^Ui ® [1, 0, 0, 0, 0] and 

Vi®V2 = {Ci,2{Ui) © A^C/i) ® ([1, 0, 0, 0, 1] © [0, 0, 0, 1, 0]). 

Note that 

r2^ = A3c/i® [0,0, 0,1,0] 

is zero if n = 1, irreducible otherwise. We see, then, that when n = 1, the 
algorithm terminates successfully with j = 2. If n > 1, the algorithm advances 
to j = 3 with Vs = A^Ui O [0, 0, 0, 1, 0]. This gives us 

= (Ci,3(C/i) e A^C/i) ® ([0, 0, 0, 1, 1] © adj D5 © C), 

so that 

Tg^ = Ci,3(C/i) O C © A^Ui (g) adj D5 © A^Ui C. (9) 

The expression in (9) is irreducible if and only if A'^Ui = {0}, that is, if and 
only if An = A2, in which case V4 = [/i. Continuing, we have 

Vi<»V4 = {S^Vi © A^Fi) o V2 

so that 7J = {0}, and the algorithm terminates successfully with j = 4. 

k 

Next consider that the expression in (9) is equivalent to adj fl ©C if and 
only if A'^Vi = C, which is true if and only if An = A3. In this case, the 
algorithm terminates successfully with j = 4. 

For all values of n > 3, the expression in (9) forces the algorithm to abort 
with j = 3.n 
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Lemma 29 Let I2 = Ee, U2 = [1,0,0,0,0,0]. The algorithm terminates suc- 
cessfully if and only if n = 1 or 2, in which case j = 3 and q corresponds 
respectively to aj -graded Eg, or aj -graded E^^\ Otherwise, the algorithm aborts 
with j = 2. 

Proof Under the hypotheses, say U2 = [1,0,0,0,0,0]. We have 

Ti'= = A2[7i® [0,0,0,0,0,1] 
so that the algorithm always advances to j = 2. Then 

Ui^U2 = (Ci,2(C/i) e A^Ui) ® ([1, 0, 0, 0, 0, l] e adj Eg C), 
leaving us with 

= Ci,2(C/i) «) C e A^Ui <S> adj Eq ® A^Ui C. (10) 

This is irreducible if and only if A^Ui = {0}, that is, if and only if = Ai. In 
this case, V4 = f/i 0C and we continue, to find Fi (g) V4 =74. This is a successful 
termination of the algorithm with j = 3. 

k 

The expression in (10) is equivalent to adj ©C if and only if A'^Ui = C, 
that is, if and only if A„ — A2. In this case, the algorithm terminates successfully 
with j = 3. 

In all other cases, the expression in (10) forces the algorithm to abort with 
j = 2. □ 

This exhausts the cases where irreducible. Next, we consider conditions 

k 

on y = [/i (g) [/2 that force T{ ^ adj £1 +C. Since 

A^V = A^Ui S'^U2 © S'^Ui A^U2, 

each summand of A^V would have the form W + ad (g) C, where W is itself 
a tensor product, either of something with ad or something with C. Note 
in particular that neither A'^Ui nor S^Ui can have the form ad © C. Note 
further that S'^Ui ^ C and that A'^Ui = C if and only if [/, is the standard 
representation of Ai, in which case S^Ui = a,d A^. These allow us to limit the 
criteria determining Ui and U2 to the following. 

1. A^Ui = a.d \i, S'^Ui = Z + C, where Z is irreducible; 

2. Ui is the standard representation of Ai, S'^U2 = Z + bA I2, and A?U2 = 

+ C, where Z and W are irreducible. 

What follows is an complete list of generalized cominuscule representations U 
that satisfy (1). (LiE [9] helps verify that the list is exhaustive.) Taking [/i, U2 

k 

to be any pair from the list, we get T-^ = adj +C. 
1. l = Ai,C/=[2]; 
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2. 1 = ^3, [/= [0,1,0]; 



3. l = B„, [/= [1,0,...,0]; 

4. [ = £)„,[/= [1,0,..., 0]. 

There are sixteen pairs we can choose. With V = Ui ^ U2, the algorithm 
terminates successfully with j = 2 and q corresponding to one of the following 

(2) 

types of Isn-graded afBne algebras: a^-graded -D^+i, k € {l,...,n — 1}; ag- 
graded Dn \ k e {3, . . . , n — 3}; afc-graded Bn \ A; e {3, . . . , n — 1}. Further, 
any such Isn-gradcd algebra can be produced by the algorithm for some choice 
of i7i and U2 on this list. 

Next, consider the following exhaustive list of generalized cominuscule rep- 
resentations U with S'^U = Z + ad [, and A^U = W + C, where Z and W are 
irreducible. 



1. 


l = A,,U = 


[3]; 


2. 




[0,0,1,0,0]; 


3. 




[0,0,1]; 


4. 


l = De,U^ 


[0,0,0,0,1,0]; 


5. 




[0,0,0,0,0,0,1] 



Taking V = Ui (E) U2, with Ui the standard representation of Ai, and U2 
from this list, we get q corresponding respectively to: a2-graded G^2^; as-graded 
Eq'^; ai-graded F^^^; ai-graded e!^^^; ag-graded E^^K 

The following summarizes our accounting in case V = U\ ®U2- We omit 

cases that terminate successfully with j = 1. 

Proposition 6 Let Ui be a generalized cominuscule representation for finite 
type li, U2 a generalized cominuscule representation for finite type I2. The 
algorithm either aborts with j < A or it terminates successfully with 1 < J < 4 
and Q corresponding to one of the following types of Isn-graded algebras: a^- 
graded Bn, 1 < fc < n — 1; ak-graded Bn \ 2 < k < n — 1; ak-graded Dn, 
1 < k < n — 2; ak-graded Dn \ 2 < k < n — 2; ak-graded f^+i, < fc < n; ak- 
graded En, ak graded En \ fc = 3 or 5 < k < n ~ 1; a2-graded -Ep/'; ai-graded 
E':p ; ag,-graded E^^^ ; as-graded E^^\- a2-graded F4; ak-graded F^^\ k = 1,2; 
a2- graded G^K □ 



5.3 Simple 

. *= . . 

Here wc detail the cases where T-^ is irreducible. Since Q is simple, the irreducible 

fc 

cases subsume the cases where = adj 0. 

is zero precisely when A^V is irreducible. We list of these cases to have 
a complete account. 
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1. fl= An, V = [1,0, . . . ,0], g corresponds to ai-graded An+i; 

k 

2. 0= An, = [2, 0, . . . , 0], 5 corresponds to a„-graded C„+i; 
k 

3. Q= An, V = [0, 1, 0, . . . , 0], corresponds to a„-graded -D„+i; 

k 

4. 0= Bn or Dn, y = [1, 0, . . . , 0], corresponds to a type ai-graded -B„+i 
or Q!i-graded -D„+i algebra respectively. 

T^" is irreducible precisely when h?V has exactly two irreducible components. 

fc 

We list the representations V with this property. In cases where — adj 0, 
the algorithm terminates successfully with j = 2. In cases where Ti ~ C, 
Vi (8 V2 is irreducible, also resulting in a successful termination of the algorithm 
at j = 2. We note these in the list and analyze the rest of the cases through the 
lemmas that follow. 

1. 0= An, n > 5, = [0,0,1,0,...,0]; F2 = 1^ = [0,0,0,0,0, 1,0, .. .,0]; 
when n = 5, V2 = C and the algorithm terminates with j = 2, corre- 
sponding to a2-graded E^. 

2. 0= An, n>7,Vi = [0,G,0,1,0,...,0], Tf = [1, 0, 0, 0, 0, 0, 1, 0, . . . , 0]; 
when n = 7, the algorithm terminates successfully with j = 2 and 
corresponding to a2-graded E^^^ . 

3. 9=An,Vi = [3,0,. .. ,0] or [4,0,. ..,0];Ti^ = [0,3,0,. ..,0] or [2,3,0. ..,0] 
respectively. 

4. 0= An, Vi = [0,2,0, ...,0], = [1,0,1,1,0, ...,0]; when n = 3, the 
algorithm terminates with j = 2, g corresponding to as-graded . 

k 

5. 0= Bn or Dn, Vi = [2, 0, . . . , 0], T{; = adj Bn, respectively, Tf = adj D„; 
the algorithm terminates successfully with corresponding to Q;„-graded 
A2n, respectively a„-graded Aj^.^. 

6. 0= Cs or d, Vi = [0, ...,0, 1], T{ = C, respectively T{ = adj 0; the 
algorithm terminates successfully with j = 2, corresponding respectively 

(2) 

to Q:2-graded F4, or a4-graded Eq ' . 

7. 0= Ee, Vi = [2,0,0,0,0,0], Tf = [0,0,1,0,0,1]. 

k 

8. 0= E-Y, Vi the cominusculc representation. = C; the algorithm termi- 
nates successfully with j = 2 and corresponding to ag-graded E^. 
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Lemma 30 Let 0= A„, n > 5, Vi = [0, 0, 1, 0, . . . , 0] . Unless n ^ 6,7 or 8, 
V is inadmissible and the algorithm aborts with j = 2. When n — 6 or 7, 
the algorithm terminates successfully with j = 2, and q corresponding respec- 
tively to a2-graded E-j or a2-graded E^. When n = 8, the algorithm terminates 
successfully with j = 2 and q corresponding to E^^^ . 

Proof When n = 6, T{ = [0,0,0,0,0,1], Vi®V2 = T2, so the algorithm 
terminates successfully with j = 2. For n > 7, we have 

Vi<E>V2 = [0, 0, 1, 0, 0, 1, 0, . . . , 0] © [0, 1, 0, 0, 0, 0, 1, 0, ... , 0]© 

[1, 0, 0, 0, 0, 0, 0, 1, 0, . . . , 0] © [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, . . . , 0]. 
The algorithm thus aborts when n > 8. If n = 7, V3 = [1, 0, 0, 0, 0, 0, 0]. Then 

^10^3 = [1, 0, 1, 0, 0, 0, 0] © [0, 0, 0, 1, 0, 0, 0], 

so that 7J = {0}. The algorithm thus terminates successfully with j = 2. When 

k 

n = 8,Vs= adj so the algorithm terminates successfully with j = 3. □ 

fc 

Lemma 31 If 9= An, n > 7, and Vi = [0, 0, 0, 1, 0, . . . , 0], the algorithm aborts 
with j = 2 

Proof We have V2 = [1, 0, 0, 0, 0, 0, 1, 0, ... , 0] so that when n > 7, Fi (g) V2 
has at least four nontrivial components. □ 

k 

Lemma 32 Let 0= A„ and Vi = [3,0, ... ,0]. The algorithm terminates suc- 
cessfully if and only if n = 1 or 2. When n = 1, j = 2 and g corresponds to 

(3) 

a2-graded G2- When n = 2, j = 3 and q corresponds to a2-graded D\ . 
k 

If 9= An and V\ = [4,0, ... ,0], the algorithm aborts unless n = 1. In this 

case, the algorithm terminates successfully with j = 2 and q corresponding to 

(2) 

ai-graded A2 . 

Proof If = [3, 0, . . . , 0], then V2 = [0, 3, 0, ... , 0] so that 
Fi0y2 = [3,3,O,...,O]©[2,2,l,O,...,O]® [1,1,2,0,...,0]® [0,0,3,0,...,0]. 
It is clear that the algorithm aborts with j = 2 when n > 2. When n = 2, 

k 

Vi = adj 0, and the algorithm terminates successfully with j = 3. When 
n = 1, V2 = CsoVi(8>V2 = T2, giving us a successful termination of the 

algorithm with j = 2. 

k 

When fc = 4, V'2 = [2, 3, 0, . . . , 0] so that when n = 1, V2 = adj and the 
algorithm terminates successfully with j = 2. Otherwise, Vi (8> V2 has eleven 
nontrivial components and the algorithm aborts. □ 

k 

Lemma 33 If B~ An, n > 3, and V = [0, 2,0, . . . ,0], then V is inadmissible, 
and the algorithm aborts with j = 2. 
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Proof Wc have V^a = 7,^= = [1, 0, 1, 1, 0, . . . , 0] so that Vi (g) V2 has more than 
five nontrivial irreducible components. □ 

k 

Lemma 34 IfQ= Eq with Vi = [2, 0, 0, 0, 0, 0], the algorithm aborts with j = 2. 

Proof V2 = [0,0,1,0,0,1] so that Vi (S> V2 has more than four nontrivial 
components, forcing the algorithm to abort. □ 

This completes the proof that there is an admissible representation associ- 
ated to any affine or finite Lie algebra with Isn-grading and further, that these 
are the only admissible representations. In the next section, wc verify that the 
algorithms actually produce Lie algebras with finite or affine type root systems. 

6 Proof of the Algorithm, Part II: The Struc- 
ture of g 

Here wc establish how the structure of an affine or finite type Lie algebra can 

k 

be extended from to a Z-graded vector space g produced from the Affine or 
Finite Algorithm. 

Suppose is constructed via the Affine Algorithm. Let 71 = X^j^iife be 
the lowest weight of gi. Define to be the least common denominator of the CiS. 
Since weights of fii differ by elements of Q+, ak is the least common denominator 

k 

when we write any weight of 0i as a linear combination of elements of E- Take 

k 

r = j/ttk, where j is minimal with Qj =Q. We claim that j is a multiple of ak- 

k k 

since Qj =0, each Gil must be a weight of gj. The highest weight of gj has 

k 

the form jAi less 2j — 1 positive roots of Q. In particular, jXi is in the root 

k 

lattice of so j /ak must be a positive integer as claimed. 

If the Finite Algorithm produces g, let tk = 1/(2 — (Ai, Ai)) where Ai is the 
highest weight of gi. 

k 

Let B be the Killing form on 0. Use (., .) to denote its rescaling as per §4.4, 

k 

that is, the long roots associated to a simple component of £1 have length 2/n 

k 

where n is the degree of the representation qi on that component of 0. 

k 

The Affine Algorithm defines 0o =0 + C. Identify one copy of C with 

CK and the other copy with Cdk, where K.x = for all x e and dk-Xt = tx 

if X G Qf In particular, define [K x] = [dk x] = for all a; G 0o so 0o is a Lie 

algebra and is a 0o module. Use Lemma 2 to extend the definition of (., .)\k 

f) 

k 

to all of f):=^ +CK + Cdk- Decree that K and dk are orthogonal to a; G if 
00 

x 0). Let V :f)— be the isomorphism determined by the nondegenerate form 


on f). Define 5 := i>{K), Afe := ^{dk), and ak := 71 + {l/ak)5 = -Ai + {l/ak)5. 
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This puts ak in f)* with {ak,cti) = (71, aj) = — (A_i,Q!i) for all ai Gil. Note 
that llofelp = 2. It is easy to verify that the net effect of all this on the roots 

k k 

of fl is to append a node representing Uk to V as it represents the modulo 

k 

ak is long and shares n edges with any node of V labeled n. Identify Qctk with 
the 7i weight space of gi and Q-au. with the A_i weight space of Q-i. 

k 

The Finite Algorithm defines flo =0 ®C. Identify C with Crffe where dk-x = 

k 

tx for X G Qf Use Lemma 7 to extend the definition of (., .)\k to all of f):=f) 

I) 

00 

+Cdk- Decree that dk is orthogonal to x G g if a; ^t). Let :f)^ll* be the 



isomorphism determined by the nondegenerate form on f). Define := v{dk), 
and Qffc := 71 + {l/tk)A.k = —X-i + (l/tfc)Afe. The rest of the previous paragraph 
now applies without change. 

We now have the elements necessary to define all the brackets on the graded 
pieces of g as in §3. The remainder of the discussion goes towards verifying that 

k 

the afc-extended V actually describes g as a Lie algebra with those brackets. 
6.1 Brackets 

Let [•, •] : (81 £li £lo be given by 

[u-i u] = - Xi.u)Yi + u) (11) 

i 

where in the affine case, k, = {—l/ak)K and in the finite case, k = {—l/tk)dk. 
Defining the rest of the brackets as in §3, we must show that Ti is in the kernel 
of the bracket defined on h?V — A^gi and, for i > 2, that % is in the kernel of 
the bracket defined on Qi We verify that the bracket maps Qi ®Qi onto Qi+i 
by producing a highest weight vector of Qi+i in terms of the bracket. Operators 
help advance these arguments. 

k 

Let {Xi} and {Yi} be Killing dual bases of £1. Define $ on A^gi by $(uAw) = 

Y^iXi.v ^Yi.u. 

Proposition 7 In the affine case, $|ri = 0. In the finite case, $|ri = —^/tk- 

Proof We have C.{u A v) = 2ci(u Av) + 2^{u Av). The result follows by 
Proposition 3. □ 

We take [u v] = $(u A u) in the affine case and in the finite case, [u v] = 
A u) + j^v A u (cf. Eqs. (3) and (4), §3.3.) Invoking Proposition 7 we get 
the following. 

Theorem 6 The bracket is identically zero on 7i . □ 

Lemma 35 A highest weight vector of 02 has the form [w+ //SiZ/Sj/fe-'^^^]; t^^^ 
PiS as given in Proposition 2. 



35 



Proof In the afRne case, we have 

K //^l//32//33•^'"^] = -J2^i-'"'^ ^ Yi-fpJuJp^-v'' 

i 

= -(Ai, Ai - /3i - /32 - P3)v^ A fpj[ijp.,.v+ +^v^hv^ 
= v+ A ff}^ fff^ ff3^ .v+ + ^v^Av^ 

where Vi, and arc weight vectors in gi with ly < Xi and ^ > \i — f3i — (32 — As- 
Note in particular that v is always of the form Ai — a for a positive root a and 
H = \i- (32- Pa + a. Since v+ A ffsJpJps-V^ 0, [v+ f 0^1/32 f/33-v+] ^ 0. 
As the component of [w+ fpiffhfth-'"^] ^ is zero, [u+ fijifis^fpi-V^] belongs 
to 52 and by weight considerations, the result follows. 
In the finite case, 

K fl3Jl32f03-V^] = -^^i-V^ ^Yi-fpj02fpi-1^^ - ^ f0iU2f03-V^ = 

- (^(Ai, Ai -l3i-02- (3z) + ^) ffij02ffi3-v^ + Y^v^Av^,= 

(^1 - ''^ A UJ02f03-v~^ + ^v^A v^. 

For reasons cited above, this is nonzero and in Q2 when tk 1- Even if tfc = 1, 
though, it is clear that fp^-v^ A fp^ fp^.v^, a multiple of one of the v^, A 
terms, is nonzero. The constant factor itself would be a nonzero multiple of 
(Ai — /32 — /33,/3i) = 1. Thus in these cases as well, the result holds. □ 

Lemma 36 For U-\ G Q-\ and v, w G Qi, we have, in the affine case 
[u-i [v w]] = ^ Xi.v)Yi.w + {u-i,Xi.w)Yi.v. 

i 

In the finite case, 

[vw] ] = y^ -{u_i,Xi.v)Yi.w+{u_i,Xi.w)Yi.v-^{u-i,v)w+^{u-i,w)v. 
^ tk tk 

Proof By the Jacobi identity we have 

w] ] = [ [u-i v]w] + [v[u-i w]] = [ v]w] — [ [u-i uu]v]. 

The result then follows application of Eqs. (3), (4) from §3.3, along with Eq. (11). 

□ 

For t < j, define ^' on fii Qt by 
*(u(8)['Ui . . . ut]) = '^Xi.u^Yi.[ui . . . ut] + Xi.U2 ^ [ui Yi.[u3 ...Ut]]+ 

i 

Xi.Us (g) [Ui U2 Yi.[u4 ... Ut]]+ ...+ Xi.Ut-1 ^[Ui ... Ut-2 Yi.Ut ] 

-Xi.ut (8) [wi ... Ut-2 Yi.ut-1 ]. 
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Proposition 8 is S-equivariant. 

Proof We can view ^' as a sum of compositions of two kinds of mappings: 
(1) permutations on multivcctors in Qi Ql C 0i ® . . . 0i; and (2) Casimir 
polarizations on multivectors, that is, mappings of the form 

USUI'S)- ■ .(8>Ut I— >■ ^^U®. . .'S>Ui-l^Xi.U^^Ui-^-l^. . .'S)Um-l'SlYi.Um^Um+l^- ■ ■Ut. 

i 

This is a tedious but straightforward verification that one enacts starting with 
the observation that 

*(tti (g) U2) = A U2) = ^Xj.ui (g Yi.U2 - Xi.U2 ®Yi.ui 

i 

can be realized as a composition of mappings 

«! (g M2 I— > Ul <g U2 — M2 g) Ml 

and 

Ml (gl U2 ^ Xi.Ui Yi.U2- 

i 

k 

Both types of mappings arc 0-cqui variant. The first is the difference between 
the identity and the usual action of the symmetric group on gi (g0i. The second 

is ^ — Ci. Since C is fl-equi variant, its polarization is as well. □ 

It is convenient to think of ^ as a sum of three operators so define 

*l(M(g [ui ... Ut ]) = '^Xi.U®Yi.[ui ... Ut], 

i 

*2(W ®[UI ... Ut]) = ^Xj.Mi (g [U Yi.[u2 ... Ut]], 
i 

^Tg = - ^fl - ^2- 

k 

The argument we advanced to support the claim that ^ is £l-equivariant 

fe 

applies to give us ^1, ^'2 and ^'3 £l-equivariant as well. 

Recall that Yi^t is the Cartan product of Q\ and Qf Let Ui^t be the submodule 

'fe 

of 01 g) 0t with highest weights of the form Ai + At — a, a GA+. 
We note the following. 

Lemma 37 In the affine case, *i|yi_t = 1 and ^'ilui.t = 1 — {p,ct)- In the 
finite case, ^'iIyi,* = Til ^il;7i,t ^ ^ ^ Ti: ^ iP^Oi). 

Proof It is clear that ^'i = — — IfLlLE^. The result then follows Corol- 

2 

lary 2. □ 
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Let = w,y (g) be a highest weight vector of Qt, so that G fli and 
Vn G Qt-i- Take v^, (g) ii^u so that v is highest among the weights of fli associated 
to w+. 

k 

Since eQ.w+ = for all positive root vectors Ca €0, it must be the case that 
(ea-Ui/) ^Vi_i, = for all a or that w+ has a component of the form v„+a <8> W/ii-a- 
The latter contradicts our choice of v as maximal so ta-v^ ® Vfj, = for all 

a eA+ implies w+ has a component of the form ?;+ (g) 

Proposition 9 If s < j, a highest weight vector for Qs has the form 

s terms 

Vs~^ = [v^ f'nfi2-'"^ ■ ■ ■ f^ifv2-v^ f0if/32f/32-v^ ] (12) 

where {71, 72}, . . . , {vi, 1^2}, {/^i, 1^2, P3} o-i^s sets of positive roots as in Proposi- 
tion 2. Moreover, for v^, £ Qi, and £ Qt-i, v^] = when v + fi > \s. In 
particular, the bracket projects into Qs . 

We prove the result by induction. The case 8 = 2 was done in Lemma 35. 

The next sequence of lemmas follow the assumption that the proposition is true 
for all s < At the end of those lemmas, we will have a proof of the proposition. 

Lemma 38 In the affine case, ^'2|yit = —1- In the finite case, ^'2|Yit = 
tk 

Proof A highest weight vector of has the form 

V+ g) [V+ f-yJ^2-V^ ■ ■ ■ fuiff2-'"^ fl3lff32ffl2-V^ ] 

which we write (^[v~^ u]. Note that u e Qt-i- 
We have 

*2(v+ ^ b+ u]) = O [v+ Yi.u]. (13) 

i 

Terms of (13) associated to Xi from positive root spaces are zero because 
Xi.v'^ = 0. Terms associated to Yi from positive root spaces are also zero 
because then [u+ Yi.u] has a higher weight than the highest weight of Qt- Thus 
the nonzero terms in (13) are contributed from the part of {Xi} and {Yi} that 

k 

comprise dual bases of f). Invoking Corollary 2, we get, in the affine case, 

*2(w+ g) [v^ u]) = (Ai, At - Ai)t;+ (g [«+ u] = -v~^ (g [u+ u]. 
In the finite case, we have 

*2(v+ <S> b+ u]) = (Ai, At - Ai)u+ (g) [v+ u] = ^-1 - -J—^ ® b"*" "]-° 

Lemma 39 In the affine case, 4'|Yi,t = 0- 
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Proof We have {^i + ^'2)|yi,t = in the afRne case so it remains to show 
that *3|yi.* = 0. 

Let = [v+ f^J^^-V^ ■■■ UJv2-v^ f0ifi32fp2-v^ ] be a highest weight 
vector for Qt. We have 

i 

-Xi.fpJiiJp,.v+ ® [v+ v+ Uf^,.v+ . . . Yi.U,U,.v+]. (14) 

According to Proposition 2, Ai_i has the form {t— l)Ai less 2t — 3 positive roots. 
Consider that terms of Qt-i appearing in (14) with the form 

[«+ V+ fjJj^.V+ . . .Y,.[f^J^^.V+ . . . fuJv2-V^ fl3Jl32fl32-V^ ] ] 

arc brackets of f — 1 vectors from gi. The lowest weight that could be associated 
to such a term has the form {t — l)Ai less 2{t — 3) + 1 + 1 = — 4 positive roots. 
Any such weight is strictly greater that At-i. By assumption, these brackets 
must all be zero, which proves the lemma. □ 

Comparing to Eq. (3) in §3.3, we see that the bracket is zero on Yi^f 

Lemma 40 In the finite case, ^Ivi^t = ~^'^J^- 

Proof The proof that ^'sIyi ^ = in the affinc case applies here without 
modification. Lemmas 37 and 38 then apply to give us the result. □ 
Comparing to Eq. (4) in §3.3, we have 

[V+ V+ f^J^^.V+ . . . fi,J^^.V+ fl3Jl32fl32-V~^ ] ■■ = 

-^{V+ ® [ V+ UU2-V+ ■ ■ ■ UJu2-V+ fp,U2.f02-V^ ])- 

2t — 1 

— [V+ V+ fjJ^^.V+ . . . f^J,y^.V+ f 13 J (32^2 ] = 0- 

Note that, by assumption, all the other terms of Eq. (4) arc zero: they involve 
brackets associated to weights that are too high, as in the proof of Lemma 39. 

Lemma 41 In the affine case, ^'2|i7i,t = (P)Q^) ~ 1- 

Proof We start by establishing that highest weight vectors in Ui^t can take 

. . . . , ' + 

a certain form. Choose a GA+ with minimal height so that fa-v and fa-Vt 

are both nonzero, = [v~^ u] a highest weight vector of Qt- Let wy & il,f and 
wu € Ui^t satisfy 

fa-V^ <8i [v~^ w] = Wy + Wu- 

By weight considerations, wjj is a highest weight vector of Ui,t, thus generates 
an irreducible submodule of Ui^f We assume that Ui^t is itself irreducible as 
doing so does not change our argument materially. We have 

*l(/a.t'+ V+) = ® [Yi.V+ W] + X,.UV+ ® [V+ Y.W]. 
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Consider terms of the form 

Xi.U.v+ [Yi.v+ w]. (15) 

k 

Such an expression is nonzero only when Xi is from f) or a positive root space: 

when Xi is from a negative root space, Yi.v~^ = 0. If {Hi} and {H-} are dual 
k 

bases of () we have 

Y,Hi.fa.v+ ® [H'i.v+ w] = (Ai, Ai - a)fa.v+ ® w;] = fa.v+ ® [v+ «;]. 

Recall next that there is only one simple root (per simple component of 

k 

Q) that satisfies /«. .w+ ^ 0. Moreover, the root a appearing in (15) has minimal 
height with fa-v~^ and fa-[v'^ w] both nonzero. In particular, a, must be in the 
support of a, but with multiplicity one. 

If Xi is from a positive root space, XiJ^-V^ is zero when the positive root 
associated to Xi has a, in support, unless Xi is associated to a itself. We lose 
no generality in assuming /q, is among the Yi basis vectors. The nonzero terms 
in (15) then reduce to 

This gives us 

*l(/a-V+ (8> W]) = fa.V+ (g) [U+ + t;+ (g) [/a.U+ w] + 

(g) [v+ Y,.w] = (1 - (p,a))wc/ 

Then 

-{p,a)wu = V+(S) [fa-v~^ w] +'Y^Xi.V^ (g) [fa-V^ Yi-w]. 

i 

If we take 

V'^ (g [fa-V^ w] = Vu + Vy, 

where Vu € Ui^t and tiy G Yi,*, we can apply to show that 

-{p,a)vu = fa-v+ (H) [v+ w] + ^Xi.v+ O F^.u;]- 

Let K be the scalar value of \E'2 on Ui^f We have 

^2{WU + Wy) = KWu -wy = [fa-v~^ Yi.w] 

i 

and 

^2{VU + Vy) = KVu - VY = (g [v'^ Yi.w]. 
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Then — (p, a)vif = {n + l)wij and — (/o, a)wu = {n + l)vu imply that n + 1 = 
±(p, a), or, equivalently, that wu — T^^c/- Suppose wu — vjj- Wc then have 

Z = Wu + Wy — {Vu + Vy) = fa-V^ ® [v'^ w] — V'^ ® [fa-V^ w] € Yi,*. 

k 

Note that ei.[v'^ w] = [v~^ ei.w] = for any positive root vector Ci Gfl, by 
assumption. Suppose a is simple. Then e^.z = for all so z, a weight vector 
with weight Ai + Aj — a, is a highest weight vector of Yi^f That is impossible 
since Yi^t is irreducible with highest weight Ai + Xf If a is not simple, choose a 

k 

positive root vector G0 so that ei.fa-v^ 7^ 0. Let [e^ /„] = /-y and note that 
the height of 7 is less than the height of a. We have 

Repeating the procedure as necessary, wc get a highest weight vector in Y\^t 
associated to a weight strictly less than Ai + Aj, a contradiction. Our conclusion 
is that Wu = —vu; and k — {p, a) — 1. □ 

Lemma 42 In the finite case, '^2\uit = (Pj Q^) ~ ■77" ~ 1- 

Proof As above, we take fa-v^ ® [v^ w] = wu + wy- On the one hand, we 
have 

^i{Uv+ [v+ w]) =J2Xi.fa.v+ Yi.[v+ w] = 

i 

(Ai - a, Ai)/a.U+ [v+ w]+v+ ® [fa.v+ w] + ^ Xi.fc.V+ [v+ Yi.w] = 

i 

(1 - fa-V~^ O [w+ w]+V+ [fa-V~^ w] + ^X,./a.t;+ (g) [u+ Yi.w]. 

On the other hand, we have 



Subtract 

- fc.v+ (g) [u+ H = (^1 - ^) {wu + wy) 



Wy- 



from both expressions to get 

-{p,a)wu = (~J~^ U-v^®[v~^ w]+v+(^[fa.v+ w]+Y^X^.fa-v~^<»[v~^ Y,.w]. 

(16) 

Applying the same calculations to wu + wy = ® [fa-v~^ w] we get 

-{p,a)vu = {-Jjf^ V+(^[fa.V+ w]+fa.V+<8[v+ w]+Y^ Xi.V+ <»[fa.V+ Yi.w]. 

(17) 
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Let T be the scalar value of ^'2 on Ui^t, assuming Ui^t is irreducible. We 
have 

^2{WU + Wy) = TWu + ^-1 - ^ 'Y^Xi.v'^ (g) [fa-V~^ Yi.w], 



and 



Rewrite (16) to get 

-[p, ajwu = — — [wu + wy) + [vu + vy) + -1 : — vy + tvu- 

tk \ tk J 



This gives us 



-{p,a) + ^— — ^ ) Wu = (1 +t)vu + ^——^{wy - Vy)- 
tk J tk 



Since t > 1, Wy — Vy =0 giving us 



tk 

The same trick applied to (17) gives us 



(p, a) H — - — ] wu = {1 + t)vu- 



1 

-(p, a) + ^— ]vu = {l+ t)wu, 



which implies 

(-(p,a) + ^j =(1 + t)^. 

Then ^— (p, a) + ^jjf^ = ±(1 + t), or equivalcntly, wu = ±W(7- We established 

that Wy = Vy, though, so if wu = vu,we have fa-v^ <8) [v^ w] = v~^ ® [fa-V^ w], 
which is absurd. We conclude that 

+ =-(1 + ^) 

giving us r = (p, a) + — 1, as desired. □ 

Lemma 43 In both the affine and finite cases, ^^slf/^ ^ = 0. 

Proof We do the proof for the afhne case; there is no significant difference 
in the finite case. 
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We have 

WY - T^v+ ® [Uv+ w] - -1- VXi./„.t;+ <S> [v+ Yi.w]. (18) 
(p, a) [p, a) ^ 

This is for a positive root a so that Ai + At — a is a highest weight of \J\^f 

We know that '^■^ is homothctic on an irreducible component of U\^f As 
before, we lose no generality assuming that U\^t is irreducible. Say that ^■i\vx,t = 
T. As per Proposition 9, take 

[V+ w] = [V+ fjJj^.V+ . . . UJ„^.v+ fpJfiJl3^.V+ ]. 

We have 

*3(/a-t'+ O [V+ W]) = 

i 

+Xi.f^J^^.V+ (g) [fa.V+ V+ .fyJj^.V+ . . . /ci/cs-f^ Yi-.fpi.ffh.ffh-'"'^ ] 
-Xi.ff)j0Jl32.v+ (g) [fa.v+ v+ fjjj^.v+ . . . fcJc2-v^ Yi.f^J„^.V+ ] 

= -T^,v+ ® [fa.v+ w] - -!—y^X,.f„.v+ ® [v+ Yi.w]. (19) 

If the expression on the right side of the last equal sign in Eq. (19) does not 
include a nonzero multiple component of (g) [fa-v^ w], then some Xi.fo^.v ® 
[v^ Yi.w] = — (gi [fa-v~^ w]. Without loss of generality, we can assume that 
w+ [«+ fa-w] = —v~^ <S) [fa-v~^ w]. In this case, 

fc.{v+ (g) [V+ W]) = fa.V+ (g> [V+ W] e Yi^f 

Comparing to (18), we are forced to conclude that 

v+ ® [fa.v+ w]+Y, Xi.f^.V+ ® [v+ Yi.w] = 0, 
i 

which is impossible unless Ui_i is itself zero. 

If U\^t is not zero, the expression on the right side of the equal sign in Eq. (19) 
includes a nonzero multiple of ® [fa-v^ w] but the left side does not, as terms 
on the left side are all of the form (g Vfj,, € fli with u no greater than Ai 

k 

less one positive root of £1. We conclude that r = 0. □ 
Lemma 44 In the finite case, 'i\ui,t = j^- 
Proof The proof follows the lemmas. □ 

If we define the bracket in the affine case to be 4' and in the finite case 

to be \1/ + ^, then it is identically zero on %. Proposition 9 now follows by 

a weight argument applied to terms of the form (12). This proves that the 

algorithms actually produce Lie algebras that enjoy the structure determined 
fc 

by V as extended by ak, which completes the proofs of Theorems 1 and 2. 
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